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CHAPTER  I 


INTRODUCTION 

Although  the  history  of  algebra  dates  back  almost  three  thousand  years,  much  of 
modem  algebra  grew  out  of  a  desire  to  solve  many  number  theoretical  questions  posed  as 
recently  as  the  sixteenth  and  seventeenth  centuries.  Many  of  these  questions,  including 
Fermat’s  Last  Theorem,  fascinated  mathematicians  such  as  Kummer  and  Dedekind, 
prompting  them  to  formalize  modem  algebra  by  defining  and  studying  the  classic 
algebraic  constracts.  Dedekind,  for  example,  developed  the  notion  of  an  ideal  to 
generalize  the  ideal  numbers  Kummer  investigated.  Commutative  ring  theorists  in  turn 
developed  the  ideal  class  group  to  measure  the  distance  between  a  Dedekind  domain  and 
a  principal  ideal  domain.  In  this  thesis,  we  are  particularly  interested  in  studying  yet  a 
further  generalization  of  the  ideal  class  group--the  Picard  group. 

To  further  connect  this  paper  to  the  work  of  number  theorists,  we  also  consider 
the  incidence  algebra,  which  Rota  introduced  to  generalize  the  Mobius  inversion  formula. 
We  combine  the  study  of  these  two  classical  constmcts  from  number  theory,  and  we 
completely  investigate  the  Picard  group  of  an  incidence  algebra  of  a  finite  preordered  set 
over  a  field.  In  the  process,  we  are  able  to  formulate  a  stmcture  theorem  for  the 
automorphism  group  of  such  an  algebra  and  to  solve  a  question  pertaining  to  invariance 
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under  Morita  equivalence.  With  that  said,  the  remainder  of  this  chapter  is  dedicated  to 
making  the  statements  of  these  problems  and  the  associated  terminology  specific. 

Throughout  this  thesis,  we  assume  all  rings  are  unital.  We  write  group  and  ring 
homomorphisms  on  the  right  and  module  homomorphisms  opposite  the  scalars.  Recall 
that  a  reflexive  and  transitive  binary  relation  is  a  preorder.  If  it  is  also  antisymmetric, 
then  it  is  a  partial  order.  We  let  be  a  field  and  P  =  (y{P),p(P))  be  an  arbitrary  finite 
preordered  set  with  vertex  set  V  =  VCR)  and  relation  set  p(P) .  We  employ  the  notation 
(i,  j)  e  p(P)  to  mean  i,  j  eV  and  i  <  j  with  respect  to  the  ordering  on  P. 

Letting  p(P)  =  e  p(P)} ,  we  define  an  equivalence  relation  ~  on 

V  via  I  ~  j  if  and  only  if  (1,7)  e  p(P) .  Let  [i]  denote  the  equivalence  class  of  i  for  each 
ieV ,  and  let  y  be  a  set  of  class  representatives.  Set  p(P)  =  [7  xV]np{P) .  It  is  easy 
to  verify  that  P  =  (y,p(P))  is  a  poset  which  we  call  the  underlvin£  poset  of  P.  By 
convention,  V(P)=V  and  p(P)  =  p{P). 

The  incidence  algebra  /(P)  of  P  over  K  is  the  algebra  of  all  functions  from  the  set 
of  pairs  (1,7)  €  p(P)  into  K  with  addition  given  pointwise  and  multiplication  given  by 

j)=  E  / (*’  j)  •  The  structure  matrix  ring  Af(P)  of  P  over  K  is  the  subring 

i<k<j 

of  the  I  y  I X I  y  I  matrix  ring  over  K  such  that  M  e  M(P)  if  and  only  if  M,  ^  =  0 
provided  (i,  7)  E  p(P) .  Since  I(P)  is  ring  isomorphic  to  Af(P)  as  in  [21,  Proposition 
1.2.4],  we  henceforth  associate  S  =  I(P)  with  M(P).  That  is,  we  represent  an  element  in 
S  by  the  corresponding  element  in  the  structure  matrix  ring. 
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There  is  ample  interest  in  understanding  the  structure  of  Aut(S),  the  multiplicative 
group  of  automorphisms  of  5,  with  special  attention  given  to  the  subgroup  of 
automorphisms  of  S  which  fix  K  as  viewed  inside  S,  which  we  denote  by  Autfr(S) .  See 
[4],  [6],  [7],  [10],  [15],  [20],  and  [22].  We  therefore  state  our  first  problem  as  follows: 

Problem  A.  Represent  AMr(5)  as  a  semidirect  product  of  several  subgroups. 

In  [6],  Coelho  was  able  to  represent  Autj^iS)  as  the  semidirect  product  of  three 

particular  subgroups.  In  Chapter  El,  we  extend  this  representation  to  one  for  AurfS)  as  a 
semidirect  product  of  four  subgroups. 

The  outer  automorphism  group  of  S  is  defined  to  be  the  factor  group 
Out{S)  =  Aut(S)  /  Inn(S)  where  Inn(S)  is  the  normal  subgroup  of  Aut(S)  formed  by 
the  inner  automorphisms  of  S.  The  decomposition  of  Aut{S)  arising  from  Problem  A 
and  the  strong  connection  it  allows  us  to  demonstrate  between  Out(S)  and  Out(S) , 

where  S  is  the  basic  ring  of  S,  become  the  primary  tools  we  use  to  solve  the  remainder  of 
the  problems  posed  in  this  paper. 

The  Picard  group  Pic(5)  of  a  ring  S  is  the  set  of  invertible  5-bimodule 
isomorphism  classes  with  the  group  operation  being  the  tensor  product,  which  we  denote 
by  ®.  The  Picard  group  is  of  particular  interest  since  it  is  a  special  subset  of  the 
projective  right  (and  left)  5-modules,  which  are  instrumental  in  the  study  of  module 
decomposition. 

For  0  e  Aut(S) ,  we  define  ^  5  =  5  as  a  set  and  as  a  right  5-module.  We  define 
left  multiplication  by  elements  of  5  via  j  *  x  =  x  for  xe^  5  and  5  e  5.  By  [8],  ^  5  is 
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an  invertible  5-biniodule  with  inverse  S  and  therefore  represents  an  element  in  Pic(S). 

However,  not  every  element  of  Pic(S)  is  necessarily  of  the  form  5]  for  some 
<f)  e  Aut(S) .  This  leads  to  the  statement  of 

Problem  B.  For  [Z]  €  Pic(S) ,  determine  the  structure  of  X  in  terms  of 
automorphisms  of  S  and  automorphisms  of  the  underlying  poset  of  P. 

which  we  discuss  in  Chapter  V.  Specifically,  we  give  a  construction  in  Definition  5.5 
generalizing  the  construction. 

The  mathematical  literature  demonstrates  interest  in  knowing  which  ring 
properties  are  invariant  under  Morita  equivalence.  For  example,  the  property  of  being 
artinian  is  a  Morita  invariant  and  is  possessed  by  incidence  rings.  However,  the  group  of 
outer  automorphisms  of  an  incidence  ring  is  not  an  invariant.  For  example,  S  =QxQ  is 
Morita  equivalent  to  5  =  MjCG)  xQ  since  it  is  the  basic  ring  for  S.  However,  given  the 
machinery  of  Problem  A,  the  reader  may  verify  that  Out(S)  =  1  $  Z2  =  Out{S) .  This 
motivates  the  statement  of 

Problem  C.  Determine  necessary  and  sufficient  conditions  so  that  Out(S)  is 

naturally  invariant  for  the  Morita  equivalence  class  of  S  (relative  to  the  collection 
of  incidence  AT-algebras). 

We  provide  the  solution  and  the  details  of  “natural  invariance”  in  Chapter  V. 


CHAPTER  n 


PRELIMINARIES 

Throughout  this  chapter,  let  R  and  R'  be  rings.  Recall  that  Pic(R)  is  the  group 
formed  by  the  set  of  invertible  R-bimodule  isomorphism  classes  under  the  tensor  product. 
Also  recall  that  for  0  e  AutiR) ,  we  have  the  invertible  R-bimodule  ^^R,  where  left 

multiplication  by  elements  of  R  is  defined  via  r  *  x  =  ir)'^x  for  x  Rand  re  R. 

The  facts  and  results  presented  in  this  chapter  will  lay  the  foundation  for  the  work 
in  subsequent  chapters.  Specifically,  for  an  incidence  ring  S  with  basic  ring  eSe ,  we 
construct  a  commutative  diagram 

OutiS)  - >Pic(S) 

i  i 

Out(eSe) - >  Pic(eSe) 

in  Theorem  2.10  which  we  use  in  Chapters  IV  and  V  to  explore  the  connection  between 
Out(St)  and  Out(eSe)  and  to  ultimately  solve  Problems  B  and  C. 

Definition.  We  say  that  is  a  progenerator  for  the  category  R-mod  if  Mis 
a  finitely-generated,  left  R-module  such  that  R  is  isomorphic  to  a  direct  summand  of 

M^"^  as  left  R-modules  for  some  integer  n.  Consequently,  M  generates  R-mod,  the 
category  of  left  R-modules. 
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Let  M  be  an  (R,  R')  -bimodule.  As  in  [8],  we  say  ^  is  invertible  if  /{ Af  is  a 
progenerator  for  R-mod  and  End{nM)  =  R'  as  rings.  Equivalently,  rMh>  is 
invertible  if  there  exists  an  {R',R)  -bimodule  N  and  bimodule  isomorphisms 
0:  M  N  R  and  x:N  M  R'  making  the  diagrams 

>R®M  N(S)M0N—^^^R'®N 

and 

M<S>R'  - ^ - >  M  N(2>R  - ^ >  N 

commute  where  the  fi  are  the  standard  multiplication  map  isomorphisms. 

We  now  work  toward  establishing  a  connection  between  Aut(R)  and  Pic(R) . 

Lemma  2.1.  Let  0  e  Aut(R) . 

(i)  ^R=j{R  as  left /?-modules. 

(ii)  ^R  =  R  as  /?-bimodules. 

(iii)  ^R®^R=^R  as  /f-bimodules  for  all  t  e  Aut{R) . 

(iv)  The  map  ^  i-^[0/f]  is  a  group  homomorphism  from  Aut{R)  ->  Pic(R)  with 
kernel  Inn{R).  Consequently,  Inn(R)  is  a  normal  subgroup  of  Aut(R),  eaid  ^R  =  R  asR- 
bimodules  if  and  only  if  0  e  Inn(R) . 

Proof.  We  have  the  abelian  group  isomorphism  (l>:R-^^R  via  r  i->  (r)^ .  For  r,  s 

€/?,  (rj)^  =(r)^(j)^  =r*(j)^,  so  0 is  aleft/?-module  isomorphism  showing  (i).  The 
remaining  statements  are  straightforward  adaptations  of  [8,  Proposition  55.10  and 
Theorem  55. 1 1],  given  that  we  are  writing  our  maps  on  the  right  instead  of  on  the  left. 
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Notation  2.2.  Recall  that  Out(R)  =  Aut(R)  /  Inn{R) .  By  the  First  Isomorphism 
Theorem  for  groups  and  Lemma  2.1,  there  is  a  monomorphism  X:  Out(R)  ->  Pic(R)  such 
that  Inn(R)^  •  We  can  therefore  identify  Out(R)  as  a  subgroup  of  Pic(R)  via  X. 

When  R  is  an  incidence  ring  of  a  preordered  set  P  over  a  field  K,  we  use  to  denote  A. 

We  observe  that  for  an  invertible  R-bimodule  X,  R  =  End{^X)  as  rings  via 
r\->  where  =  xr  for  all  x  e  X.  We  use  this  to  prove  the  subsequent  lenuna 
which  states  a  necessary  and  sufficient  condition  for  [X]  e  Pic(R)  to  be  in  the  image  of 
A:  Out(R)  — >  Pic(R) . 

Lemma  2.3.  X  is  an  invertible  R-bimodule  such  that  either  »  X  =  „  R  or 
Xj(=Rji  if  and  only  if  there  exists  (j)  e  Aut(R)  such  that  X=^R  as  R-bimodules. 

Proof.  We  include  a  proof  here  even  though  this  is  really  just  [8,  Theorem 

55.12]. 

(<=):  This  holds  by  Lenuna  2.1. 

v 

(=>):  We  suppose  that  ^  Xs^^  R .  By  the  above  observation,  there  is  a  ring 

isomorphism  R  -»  Endij^X)  defined  via  r  p^  where  =  xr  for  all  x  e  X. 

We  also  have  the  ring  isomorphism  p:R  Endij^R)  defined  via  r  i->  p^  where 
=  jr  for  all  j  €  R .  It  is  easy  to  verify  that  a:  End{nR)  Endi^X)  where 

(/)“  =  ¥5^"'  for  /  €  Endi^R)  is  a  ring  isomorphism.  Notice  that  R^End{^X) .  It 
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1  V  P 

is  clear  that  for  each  r£.R,W  e  Endi^R) .  Since  R=End(jfR) ,  then 
jp-ipXip  _  jpj.  gQjjjg  unique  r'eR.  Since  6  =  p^a“*p“^  is  the  composition  of  ring 

isomorphisms,  then  6  e  Aut(R) .  Furthermore,  r®  =  (p^)“  '  =  (IP“*p^^)^  *  implies 

that  p  e  =  (r^y  =  . 

To  show  X  =  Rq  as  i?-bimodules,  we  only  need  to  show  that  Pisa  right  R- 
module  homomorphism  from  X  into  Rg .  However,  this  holds  since  for  reR  and  xgX, 

(xrf  ByLemmall, 

X=^_iR .  The  proof  is  similar  if  we  have  . 

Definition.  Following  [2],  a  ring  R  is  local  if  its  only  idempotents  are  0  and  1.  A 
set  of  idempotents  in  a  ring  is  said  to  be  orthoaonal  if  the  idempotents  comprising  the  set 
are  pairwise  orthogonal.  A  ring  R  is  called  seminerfect  if  it  contains  a  complete  set 
{ei,e2,...,e„}  of  orthogonal  idempotents  such  that  for  each  i,  is  a  local  ring.  A 
non-zero  idempotent  in  a  ring  R  is  primitive  if  it  caimot  be  written  as  the  sum  of  two 
non-zero  idempotents  in  R.  An  /?-module  is  primitive  if  it  is  of  the  form  Re  for  some 
primitive  idempotent  e  in  R.  A  set  {ci,C2,...,c„}  c /?  of  primitive,  orthogonal 
idempotents  is  called  basic  if  Rei,Re2,..., Re„  is  a  complete  irredundant  list  of 
representatives  of  the  primitive  left  i?-modules.  An  idempotent  of  a  semiperfect  ring  R  is 
basic  if  it  the  sum  of  a  basic  set  of  idempotents  of  R.  A  ring  is  a  basic  ring  for  R  if  it  is 
isomorphic  to  eRe  for  some  basic  idempotent  e  in  R. 
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Remark.  Per  [2],  for  a  semiperfect  ring  R  we  can  actually  find  a  complete  set  of 
primitive,  orthogonal  idempotents  such  that  for  each  i ,  is  local. 


Lemma  2.4.  If  R  is  basic  semiperfect,  then  the  group  monomorphism 
A:  Out{R)  Pic(R)  in  Notation  2.2  is  an  isomorphism. 

Proof.  Let  be  a  complete,  basic  set  of  idempotents  of  i?.  Then!? 

=  /?ej0...0/?e„  and  the  /?e,-  are  pairwise  non-isomorphic,  indecomposable  submodules  of 
j(R.  Let  [X]  e  Pic(R) .  Then  ^  X  is  a  progenerator  for  X-mod  and  R  =  End(jfX) .  To 
show  A  is  suijective,  we  need  to  show  there  exists  ^  e  Aut(R)  such  that  ^R  =  X  as  R- 

bimodules.  By  [2,  Theorem  27.11],  ^X  =  for  some  index  sets 

unique  up  to  cardinality.  Since  ^X  is  finitely-generated,  then  A^,...,A^  can 
be  viewed  as  non-negative  integers. 

To  complete  the  proof,  we  show  that  ^  X=i^R  by  showing  that  each  4  =  1  and 
then  appeal  to  Lemma  2.3.  Since  X  is  a  generator,  there  is  a  positive  integer  k  for  which 
there  is  an  epimorphism  X*  which  by  projection  yields  an  epimorphism  X* 
for  each  i.  Since  the  above  decomposition  of  X  is  unique,  then  each  Rci  is  a  direct 
summand  of  X  and  each  4  >  1  •  We  show  by  contradiction  that  4=1  for  each  i. 

Without  loss  of  generality,  we  assume  Aj  >  1 .  Since  R  =  End(gX) ,  then  End{^X)  is 
basic  semiperfect.  Let  m=  £|4|  and  let  be  a  set  of  idempotents  of/? 

laSn 


defined  such  that: 


^1’  -^Ail+l 1+1421  ~  /ujH-  +14^  jt+l 


Jm 
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Since  rX  =  s  .  then  writing  our  maps  on  the  right  (opposite 

the  scalars). 


EndinX) 


^Hom{Rf„Rfi) 

HomiRf2,Rfj) 


Hom(Rf,.Rf^) 


HomiRfj,Rfj\ 


{Hom(Rf^,Rfj)  HomiRf^.Rf,)  Hom(Rf^,Rfj) 

Let  hf  be  the  standard  matrix  idempotents  for  the  above  matrix  ring.  Since  fi=  f 2,  then 
End{RX)hi  =  End(RX)h2 ,  which  is  impossible  since  Endi^X)  is  basic  semiperfect. 


DeHnition.  Two  rings  R  and  R'  are  Morita  equivalent  if  there  are  functors 
F:R  —  mod  -^R'-  mod  and  G:  R'  —  mod  — >  /?  -  mod  generating  an  equivalence 
between  the  categories  R  —  mod  and  R'  —  mod .  By  [13,  Morita  H],  there  exist  invertible 
bimodules  r>  Pr  and  r  such  that  the  functors  F  and  G  are  naturally  isomorphic  to  the 
functors  P'®r  -  and  P"  <S>r'  respectively.  Furthermore,  the  functors 
P' <S> R  -  <S> R  P"  and  P"  ®r>  -®r>  P'  yield  isomorphisms  between  Pic(jR)  mdPic{R') 
via  [X]  i->  [P'  ®R  X  ®R  P"]  and  [Y]  [P"  ®r,  Y®r,  P']  for  [X]  e  PiciR)  and 

[7]  e  Pic(R') .  It  is  clear  that  Morita  equivalence  determines  an  equivalence  relation  and 
that  isomorphic  rings  are  Morita  equivalent. 

Lemma  2.5.  Suppose  R  is  semiperfect  with  complete  set  of  primitive,  orthogonal 

m 

idempotents  {cj , . . . ,  }  which  has  basic  subset  {/i  .  Let  e  =  S  /i  • 

i=l 

(i)  R  and  eRe  are  Morita  equivalent. 

(ii)  The  ring  eRe  is  basic  semiperfect. 
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Proof,  (i)  This  is  [2,  Proposition  27.14]. 

(ii)  This  follows  from  (i)  and  [2,  Corollary  27.8]. 

We  are  now  ready  to  define  the  map  relating  Pic(R)  to  PicieRe)  depicted  in  the 
diagram  at  the  beginning  of  the  chapter. 

Lemma  2.6.  If  R  is  semiperfect  with  basic  idempotent  e,  then  the  map 
e{-)e:Pic{R)  ->  Pic{eRe)  defined  via  [X]  [eXe]  is  a  group  isomorphism. 

m 

Proof.  We  have  that  e  =  X  » where  is  a  basic  subset  of  some 

1=1 

complete  set  of  primitive,  orthogonal  idempotents  {gj , . . . ,  }  q  /? . 

Clearly,  ReR  e  /? .  To  show  that  ReR  =  R,'we  need  only  show  that  the  e,  e  ReR 
for  then  1^  e  ReR .  Since  e  is  basic,  then  for  each  e,  there  is  an  fj  such  that  Rei  =  Rfj 
as  left  /?-modules.  By  [2,  Exercise  7.2],  there  exist  r,r' e  R  such  that  e,  =  e:rfj;r'e, . 
Since  fjC  =  fj ,  then  e,  =  e^r/jer'e^  e  ReR . 

It  is  now  clear  that  Re  eR  =  R  as  i?-bimodules,  and  for  a  ring  R'  and 
bimodules  ^,7^  and  70^  Re  =  Ye  as  -bimodules  and  eR®^Z  =  eZas 

(eRe,  R')  -bimodules. 

Since  EndieRg)  =  eRe  =  EndigRe)  and  since  eRg  and  gRe  are  clearly 
progenerators  for  mod  -  R  and  R  -  mod ,  respectively,  then  the  functor  eR  ®g  -  0^  Re 
effects  a  group  isomorphism  between  Pic(R)  andPic(eRe)  via 


[X]  [eR  ®g  X  <Z>g  Re]  =  [eXe] . 


12 


We  are  now  ready  to  apply  these  results  to  the  specific  case  when  we  have  an 
incidence  ring  of  a  preordered  set  over  a  field. 

Notation  2.7.  Recall  that  we  let  P  =  (V  =V(P),p(P))  be  a  finite  preordered  set 
and  P  =  (y  =V(P),p(P))  be  the  underlying  poset  of  P.  Recall  that  we  also  make  the 
association  S  =  /(P).  Letting  e,  e  5  be  the  matrix  idempotent  with  1  in  the  i,i  position 
an  O’s  elsewhere  for  each  ieV,  then  {g,.  Ii  e  V }  is  a  complete  set  of  primitive,  orthogonal 
idempotents  in  S.  We  henceforth  make  the  associations  e  ^ 

ieV 

Lemma  2.8.  For  i,je  V,  Se,-  =  Scj  if  and  only  if  [i]=  [/]. 

/ 

Proof.  (=»):  If  Se,  =Sej  for  some  i,j  e  V,  then  /  g  Hom(Sei,Sej)  =  e^Sej  and 
/"*  6  Hom(Sej,Sei)  s  CjSe^ .  If  [i]  ^  [j],  then  either  (ij)  i  p(P)  or  (j,i)  g  p(P) .  If 
(ij)  then  =  0 .  Hence,  /  =  0 ,  which  contradicts  that  it  is  an  isomorphism. 

Since  we  have  a  similar  contradiction  if  (j,i)  g  p(P) ,  then  [i]  =  [_/]. 

('^)-  If  [*]  =  [y].  then  ii,j),ij,i)  e  p(P) ,  and  so  e^J,ej^  g  S .  By  transitivity, 
(k,0  G  p(P)  if  and  only  if  ik,j)  g  p(P)  for  each  keV .  Thus,  =  0  if  and  only  if 
ei^SCj  =  0  .  Hence,  Se^  and  Se,  are  isomorphic  via  the  map  jg,  sen  =  5g.  ,g.  eSe  . 

Lemma  2.9. 

(i)  S  is  semiperfect  with  basic  idempotent  g;  hence,  eSe  is  the  basic  ring  for  S. 

(ii)  If  P  is  a  poset,  S  is  basic  semiperfect. 
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Proof,  (i)  To  show  S  is  semiperfect,  it  suffices  to  show  the  are  local  rings; 
however,  this  is  clear  since  is  a  field.  By  Lemma  2.8,  e  =  is  basic. 

leV 

(ii)  This  holds  since  {e,  li  e  V }  is  basic  by  the  antisymmetry  of  P  and  Lemma  2.8. 

All  of  the  pieces  are  now  in  place  to  construct  the  diagram  mentioned  at  the 
beginning  of  the  chapter. 

Theorem  2.10. 

(i)  The  map  e(-)e:Pic(S)  Pic(eSe)  defined  via  [X]  [eXe]  is  a  group 
isomorphism. 

(ii)  eSe  =  I(P)  and  so  we  make  the  association  S  =eSe  =  I(P).  In  particular, 
I(P)  and  I(P)  are  Morita  equivalent. 

(iii)  The  map  Xp:Out(eSe)  —>  Pic{eSe)  as  in  Notation  2.2  is  an  isomorphism; 
hence,  the  diagram 

Out{S)  )P/c(5) 

OutieSe)  -  )  Pic{eSe) 

commutes  where  —^p[e{—)e]Xp  Furthermore,  Xp  is  an  isomorphism  if  and  only 
if  ^5  is  an  isomorphism. 


Proof,  (i)  This  follows  from  Lemmas  2.9  and  2.6. 
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(ii)  For  a  e  I{P),  define  a  g  eSe  via  a*/„ry  =  a,.^.  for  r,  e  V  and 

a* tijtj  =  0  otherwise.  It  is  easy  to  verify  that  (-)*:/(P)  eSe  via  0(  a*  is  a  ring 

isomorphism.  The  proof  is  complete  since  eSe  is  Moiita  equivalent  to  S  by  Lemma  2.5. 

(iii)  This  follows  directly  from  (ii)  and  Lemmas  2.5  and  2.4. 


CHAPTER  III 


A  CHARACTERIZATION  0¥AUTiI(P)) 

Recall  that  P  =  (V  =  V(P),p(P))  is  a  finite  preordered  set  with  underlying  poset 
P  =  (V  =  V(P),piP)) .  Also  recall  that  for  i  e  V,  [i]  =  {;  e  e  p(P)}  and 

that  V  is  a  set  of  representatives  of  these  classes.  We  make  the  associations  S  =  I(P)  and 
S  =  eSe  =  I(P)  where  ^  ^ basic  idempotent  for  S. 

leV 

Our  goal  in  this  chapter  is  to  characterize  Aut{S),  the  multiplicative  group  of 
automorphisms  of  S.  We  embed  our  field  AT  in  5  in  the  natural  manner,  and  we  let 
Autfr(S)  denote  the  subgroup  of  automorphisms  of  S  which  fix  K.  We  extend  Coelho’s 
description  of  Autf^iS)  in  [6]  as  the  semidirect  product  of  three  of  its  subgroups  to  a 
characterization  of  Aut(S)  as  a  four-subgroup  semidirect  product.  This  yields  a 
representation  of  Out(S)  (and  Out(S))  as  a  semidirect  product  which  we  use  to  explore 
the  connection  between  OutiS)  and  OutiS)  in  Chapter  IV  and  to  solve  Problems  B  and  C 
in  Chapter  V. 

Definition.  Let  <7  e  ;  that  is,  cris  a  permutation  on  V.  We  say  O' is  an 
automorphism  of  P  if  ,f)e  p(P)  if  and  only  if  (/,  j)  e  p(P) .  Let  Aut(P)  denote 
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the  multiplicative  group  of  automorphisms  of  P.  For  a  e  Aut(P) ,  we  define  a:S  S 
by  setting  and  extending  linearly.  That  is,  for  (a,j)  e  5 ,  the  {i,7}-entry 

of  (aijy  is  a  _i  _i .  In  [6],  Coelho  points  out  that  a  e  Aut/^iS) . 

Lemma  3.1. 

(i)  The  map  {-):Aut(P)  Aut(S)  is  a  group  monomorphism. 

(ii)  For  (7  e  Aut(P) ,  ([i])*^  =  [i*^]  for  each  /e  V. 

(^) 

(iii)  Let  a  denote  the  composition  Aut(P)  ->  Aut(S)  — Out(S)  where  v  is 

the  canonical  projection.  Set  L  =  {oe  AMt(P)l([7])‘^  =  [7]  for  each 7  €  V} ;  i.e.,  L 
consists  of  those  <7  leaving  each  class  invariant.  Then  L  =  Ker{a) . 

(iv)  If  P  is  a  poset,  a  is  injective. 

Proof,  (i)  This  follows  directly  from  the  comments  in  [21,  pg.  273]. 

(ii)  This  is  clear  since  for  i  e  V , 

j  &  ii,  j),UA)  ^  p(<P) 

<=>  ii° ,f),if  ,i°)  e  p(P) 

<=>  7*^  €[1*^]. 

(iii)  Choose  class  representatives  {vj , . . .  v, } . 

(c):  Let  <7  e  L.  It  suffices  to  show  that  a  e  Inn{S) .  Since  [x^]  =  [x]  for  each 
X  e  V ,  then  [x*""'  ]  =  ([x])*^'*  =  ([x‘^])‘^"‘  =  [x]  by  (ii).  Hence,  u(t7)  =  t  T  e  „  and 

i=l4te[v,] 
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“(O'  =  ^  -1  are  in  5.  We  show  that  «(<t)  and  u(c  *)  are  inverse  elements. 

«=lA:e[v,  ]  xx*^ 

Notice  that  u{<7)  and  u(<7~^)  have  only  one  non-zero  entry,  namely  a  1,  in  each  row  and 
each  column  since  and  ^  ^  fov  x^y.  For  i,j  e  V ,  [m(ct)m(<7"^)],  ^ 

=  X“(^)i,it  t*(<y~^)k  j  =  . .  If  I  =  7 ,  then  i°  =  f ,  so  that  u{g~^)  „ 

ifceV  ^  i  .j  i  ,j 

=  _1  =  1 .  If  j,  then  ^  f  so  that  ^  =  0 .  Therefore, 

jO  joa  ,"j 

u{a)u{q~^)  =  1^ .  Similarly,  u{a~^)u{a)  =  1^ ,  and  m(o)  is  a  unit  in  S  with  inverse 
.  Since  for  A  e  S ,  we  have 

[u{a~^)Au{o)\j  = 

keV 

=  [Am(ct)]^_i 

meV  i  ^ 

“  ^  ~1  -1 

then  {AY  =  u(g~^)Au(g)  and  a  e  Inn(S) . 

(□):  Let  (7  €  Ker(a) .  Then  a  e  Inn(S) ,  and  there  is  a  unit  UinS  such  that 

=  UAU  *  for  every  A  in  S.  We  want  to  show  that  tj leaves  each  equivalence  class 
invariant.  Let  X  =  [v,]  for  some  1  <  i  <  r ,  and  let  .  Notice  that 

xeX 
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=  ~  a  a  -  ^  <T  where  =  (X^  is  an  equivalence  class.  It  remains  to 

xeX  ^eX  ^  ^ 

show  ,  since  then  X^  =  X . 

For  any  equivalence  class  7  and  A,  fi  e  5,  CyABey  =  (ei.Aej.)(ej,fiey )  =  eyAcyBcy . 
To  see  this,  let  i,  j&Y  so  that 

{eyABey]i  j  =  ^[eyA\  ^[Bey\  j 
keV 

=  +  'Ll‘vAlABey\j  . 

keY  keY 

For  z  g  y,  either  (i,z)  (and  (j,z) )  or  (z,i)  (and  (z,j) )  g  p(P) ;  hence, 

[eyABey]i  j  =  ^{eyA\j^[Bey\ j 
keY 

=  ^[eyAey]ij^[Bey]^  j 
keY 

—  [SyACyBey])  j  . 

We  now  show  that  Cx  =  as  follows: 

=  ^x^  ^  ^  UexU~^ 

=  above  observation. 

If  Cx  ^  e  „ ,  then  e  ^exe  ^  =  0  which  yields  the  impossibility 

A  X.  X 

®= =  V- 
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(iv)  If  P  is  a  poset  with  y  =  {vj , . . . ,  v, } ,  then  the  equivalence  classes  are  the 
singleton  sets  { Vj {v,} .  By  (iii),  cr  e  Ker(a)  implies  that  =  v,  for  each  i;  thus,  a 
is  trivial. 

Set  Out(P)  =  Aut{P)  /  L.  By  the  First  Isomorphism  Theorem  for  groups,  there  is 
a  monomorphism  Out(P)  Out(S)  such  that  La  i-4  Inn(S)a ,  and  so  we  identify 
Out(P)  as  a  subgroup  of  Out(S)  via  this  monomorphism 

Notation  3.2.  Since  Coelho’s  description  of  Auti^(S)  requires  that  V 
=  [1,2,..., Hp)  and  since  we  wish  to  extend  this  to  a  description  of  Aut(S) ,  then  we  make 
this  stipulation  on  V  throughout  the  remainder  of  this  paper.  We  set  P(P)  =  [a  e  Aut(S) 

l<T  €  Aut{P)  such  that  as  integers  whenever  (i,j)  e  p(P)  and  i<  j  as  integers}. 

As  in  [6],  P(P)  is  a  subgroup  of  Autj^iS) 

Recall  that  a  group  G  is  said  to  be  the  semidirect  product  of  subgroups  N  and  H 
if  N  is  normal  in  G  and  iV  n  H  =  1 .  We  use  the  symbol  0  to  denote  the  semidirect 
product,  and  we  write  G  =  NQ>  H.  Pox  h  e  H,  h~^nh  e  N  for  each  n  e  N  since  N  is 

normal.  We  can  view  h  &  Has  a  map  from N into  N  via  the  action  n!'  =  h~^nh ,  and  we 
say  that  H  acts  on  N  bv  conjugation. 

If  n,n'eN  and  h,h'  eH  such  that  nh  =  n'h' ,  then  n'“’n  =  h'h~^  e  N  n  H  =  1 . 
Hence,  n  =  n'  and  h  =  h'.  By  induction,  we  see  that  we  have  uniqueness  of 
representation  for  a  semidirect  product  of  any  number  of  factors. 
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The  next  result  connects  the  subgroup  L  mentioned  in  Lemma  3. 1  with  P{P) . 

Proposition  3.3.  Aut(P)  is  the  semidirect  product  of  L  by  JP  =  {  <t  g  Aut(P)  I 

f  as  integers  whenever  (i,y)  g  p(P)  and  i<  j  as  integers};  in  particular, 

P(P)  =  P  =  Out(P). 

Proof.  We  first  show  p  n  L  =  1  by  contradiction.  Assume  <yePr\L  such  that 
(j^  1.  By  Lemma  3.1,  a  leaves  each  equivalence  class  invariant,  so  that  g  p(P) 

for  each  i  e  V.  Since  1,  there  exists  i  e  V  such  that  either  i  <  or  <  i  as  integers 

2 

(where  the  inequality  is  strict).  Since  ctg  P,  there  exists  either  a  chain  i  <  <  i°  <... 

2 

or  a  chain  ...<i  <i  <i.  This  is  impossible  since  V  is  finite;  hence,  P  n  L  =  1 . 

To  show  Aut{P)  =  L  •  P ,  let  <7  G  Aut(P) .  Suppose  P  has  m  equivalence  classes, 
and  let  y  =  { x^  i ,  Xj  2 , . . . ,  Xi  ,,^ ,  X24 ,  ^2,2 ,  •  •  • ,  X2^k2 » •  •  • » » ^m.2 .  •  •  •  >  )  such  that  for  each 

1  <  i  <  m ,  the  vertices  x,  j ,  x,  2 ,  •  •  • ,  x,,;^,  comprise  the  i-th  equivalence  class  and 
\\  <  \2  <•  <  ^1.*,  as  integers.  For  each  1  <  i  <  m ,  let  1  <  q , . . . ,  4.  ^  kj  such  that 

<  (Xi  i^  y  <:.<  (x,  as  integers,  and  define  a  map  t,-  such  that  x^  j  x^j. 

for  each  1  <  7  <  and  all  other  vertices  remain  fixed.  The  Tj  g  L  since  they  leave  the 
equivalence  classes  invariant;  hence,  r  =  ^  To  show  that  tctg  P,  take  x,  .,x, . 

such  that  x^j  <  x^^  as  integers;  that  is  1  <  j  <k<ki.  Then 

(x,,p^  =  (X,.  =  (x,,.p‘^  <  (x,^^  )*"  =  (X,. =  (x^^ 

so  that  T(TG  P and  <T  =  Ictg  La-Lxc  c Lp. 
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Finally,  L  is  normal  since  it  is  the  kernel  of  a  group  homomorphism. 

We  now  establish  the  notation  necessary  to  define  the  third  and  final  subgroup  in 
Coelho’s  decomposition  of  Aut^{S). 

Notation  3.4.  Let  A{P)  denote  the  graph  associated  with  the  relation  p\'p  as 
defined  in  [6].  Specifically,  the  vertices  of  A(P)  are  the  i  e  V  such  that  either  (1,7)  or  (7,  i) 
e  p(P)  \  p(P)  for  somey  e  V,  and  the  edges  of  A(P)  are  the  unordered  pairs  {i,y}  such 
that  (1,7)  or  (/,  0  e  p(P)  \p(P) .  Let  T{P)„  denote  a  spanning  tree  of  the  m-th 
component  of  A(P);  i.e.,  T(P)^  contains  every  vertex  in  the  component.  Let  p(P)  be  the 
subset  of  p(P)  such  that  (1, 7)  €  p(P)  if  and  only  if  (i,  7)  e  p(P)  and  {i,7}  is  an  edge  in 
the  union  of  all  the  trees  of  all  the  components  of  A{P).  Let  J(P)  denote  the  vertices  of  P 
that  are  not  in  the  union  of  the  trees,  and  let  p(P)  =  p(P)  n  [J(P)  x  7(P)] . 

As  in  [6],  a  function  g:p(P)-^K*  is  transitive  if  (/,  7)* (7,  ky  =  (/,  ky  for  all 
(i,  j),  (7,  k)  ep(P).  Every  transitive  function  g: p(P)  K*  gives  rise  to  an 
automorphism  g*  of  S  by  defining  (c,;)^*=(i,7)«€,.^.  and  extending  linearly.  Per  [6], 

^P)  =  {  ^*  ^  Aut(S)  I  g:p{P)  K*  is  transitive  and  (i,jy  -  1  for  all 

(».  j)  e  p(P)  u  p(P) }  forms  a  subgroup  of  Aut^iS)  under  composition;  that  is, 

g*oh*  =  (gh)*  where  gh:p{P)  -^K*  is  defined  via  (1,7)^*  =  (i,7)^(i,7)* . 

We  caution  the  reader  that  ^P)  depends  on  the  choice  of  trees;  different  trees 


yield  a  different  ^P). 
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Example.  Given  the  strict  constraints  imposed  in  the  definition  of  ^P),  one 
might  wonder  if  ^P)  is  almost  always  trivial.  In  [6,  Example  2],  Coelho  constructs  an 
example  of  a  preordered  set  P  for  which  ^P)  is  nontrivial.  As  we  will  see  in  Theorem 
4.5,  ^(P)  =  ^(P) ,  so  ^(P)  is  also  nontrivial.  To  see  this,  note  that  V(P)  =  {1,2,4, 5} 
and  p(P)  =  {(1,1),(1,4),(1,5),(2,2),(2,4),(2,5),(4,4),(5,5)} ,  so  that  y(A(P))  =  (1.2,4, 5} 
and  p(A(P))  =  { {1,4}, {1,5}, {2,4}, {2,5} } .  We  let  ^(P)  be  a  tree  for  the  single  component 
of  A(P)  with  edges  { {1,5},  {2,4},  {2,5} } .  For  any  a  e  a:*  such  that  a  1 ,  the  transitive 
function  g:p(P)  K*  via  (1,4)^  =  a  and  (iJY  =  1  otherwise  is  in  ^(P)  since 
P(F)  =  {(1,5),(2,4),(2,5)}  and  p(P)  =  0 .  Thus,  in  this  case,  ^(P)  =  ^(P)  =  K*. 

Set  Outj^(S)  =  Autg(S)/InniS).  By  [6],  Auti^(S)  =  iInn(S)2>^(P))<2>PiP); 
thus,  the  subgroups  ^P),  P(P),  and  Inn(S)  are  pairwise  disjoint.  As  a  result,  the 
compositions  ^{P)—^AutK{S)  Outg^iS)  and  PiP)—^AutgiS)  Outg(S) 
are  monic.  We  shall  identify  ^P)  and  P(P)  with  their  images  in  Outg(S)  under  these 
compositions. 

As  we  mentioned  at  the  beginning  of  the  chapter,  our  description  of  Aut(S) 
requires  one  more  subgroup.  Before  giving  its  definition,  we  need  a  suitable  description 


of  the  center  of  S. 


Proposition  3.5.  Suppose  P  has  n  components  Pj , . . . ,  . 

(i)  S  =  i4j0...©i4„  where  is  the  incidence  ring  of  over  K. 
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(ii)  The  center  C  of  S  is  isomorphic  to  . 

(iii)  Autfr{C)  =  . 

Proof,  (i)  We  represent  the  matrices  of  S  in  “block  form”.  That  is,  we  group  the 
vertices  based  upon  their  inclusion  in  the  components  of  P  and  index  the  matrices  of  S 
beginning  with  the  vertices  in  V(Pi) ,  followed  by  those  in  V{P2) ,  and  ending  with  those 
in  V(P„) .  The  matrices  are  thus  of  the  form 

'[Aj]  0  -  o' 

0  0  i 

:  0  ■*.  0  ‘ 

0  •  0  [A,l 

It  is  clear  that  f^Sf^  =  A,  as  rings  where  for  1  <  j  ^  n ,  /,  =  ^ 

jBViPO 

=  —  Ai©...©A„  .  In  subsequent  discussion,  we  identify  A,-  with  f^Sf^ , 

and  we  may  write  S  =  Ai0...©A„ . 

(ii)  Since  e  S ,  then  for  a  in  C,  ae,  ,  =  e,  ,a .  However,  this  only  holds  if  a  has 

non-zero  entries  only  on  its  diagonal.  We  show  that  the  entries  on  the  diagonal  of  a 
corresponding  to  vertices  in  the  same  component  must  have  the  same  value.  For  eS , 
we  have  =  I =  (Mij  =  (ocfihj  =  .  So,  if 

*eV  ieV 

(/,  j)  e  p(P) ,  then  we  must  have  =  Uj  j  Finally,  it  is  clear  that  Cfi=K  where  the 
f^  are  the  central  idempotents  in  (i);  hence,  C  =  . 
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(iii)  Let  <t  €  Autj^{C) .  Consider  the  central  idempotents  f^  in  (i).  Since 
Cfi=K  is  indecomposable  for  each  1  <  i  ^  n ,  the  are  primitive  in  C.  We  claim  the 

fi  are  precisely  the  primitive  central  idempotents  of  C.  Viewing  C  as  ,  we  see  that 
any  idempotent  of  C  must  have  either  a  0  or  1  in  each  coordinate.  Since  the  /j 
correspond  to  the  idempotents  with  1  in  the  i-th  coordinate  and  O’s  elsewhere,  then  any 
other  idempotent/of  C  must  have  a  1  in  at  least  two  positions.  But,  then  Cf  =  K"'  for 
some  m>2,  which  is  not  indecomposable. 

Since  any  automorphism  must  take  primitive  central  idempotents  to  primitive 
central  idempotents,  there  exists  t  e  such  that  {fiY  =  .  Since  cr fixes  K, 

for  all  a  e  K.  It  is  easy  to  verify  the  map  cr  t  is  a  group 

monomorphism.  Finally,  let  t  e  .  Since  C  =  is  a  free  ^-module  with  the 
forming  a  free  basis  for  C,  then  by  [2,  Exercise  8.1 1],  there  exists  c  e  Aut{C)  such  that 
ifi)^  =  f.T  for  oach  I.  Hence,  the  map  is  an  isomorphism. 

We  are  now  ready  to  define  the  final  subgroup  necessary  for  our  representation  of 
Aut(S)  as  a  semidirect  product. 

Notation  3.6.  As  in  Proposition  3.5,  S  =  Aj0...04„  where  n  is  the  number  of 
components  of  P.  If  a  e  Aut(K) ,  we  can  define  a  e  Aut(A^)  entry  wise;  that  is, 

where  (a,j  )  e  .  We  then  have  a  group  monomorphism 
Aut(K)  Aut(A^),  which  yields  a  group  monomorphism  Aut{K)  Aut(S)  via 
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(a,)  i-»  (a,)  where  a,  €  Aut(Ai).  Denote  the  image  of  this  map  hyAutiK)" .  Since 
automorphisms  of  S  take  the  center  C  to  itself,  the  restriction  map  sends  AutiK)"  to  a 
subgroup  of  Aut(C)  which  we  also  denote  by  Aut(K)" . 

Proposition  3.7.  Aut{Q  =  Aut(K)"<dAuti^{C) . 

Proof.  Let  a  e  Aut{Ky  n  Aut^(C) .  Viewing  C  as  as  in  Proposition  3.5, 
then  ke  K  corresponds  to  the  element  (k,k,...,k)  inside  C.  Since  a  e  Aut(K)" ,  then 
<T  =  (CT,  )  where  the  cr,  are  automorphisms  on  the  coordinates.  Since  a  e  Autj^{C) ,  then 
{k,k,...,k)  =  {k,k,...,ky  ={k^^,k°^,...,k^'').  It  follows  that  the  <7^  are  the  identity 
automorphism  on  K,  and  c  is  the  identity  on  C. 

We  now  show  Aut(C)  =  Aut(K)"  ■  Aut^(C) .  Let  cr  e  Aut(C) .  As  in 
Proposition  3.5,  there  exists  T  e  S„  such  that  =  f_^ .  Define  <t'  e  Autg(C)  via 

(  =  X  •  We  claim  that  6  =  <7(<t')~^  e  Aut(K)" .  It  suffices  to  show  6 

IS/Sn  ‘ 

fixes  each  fi  since  then  0 leaves  each  Cfi  invariant.  But, 

Thus,  a  =  do' e  AutiKf  •  Aut^iC) . 

We  finally  show  that  Aut{KY  is  normal  in  AMr(Q.  Let  =  ()8,  )  e  AutiK)"  and 
<T  e  (C) .  Since  Autf^iQ  =  ,  we  may  identify  crwith  the  associated  permutation; 

that  is,  we  may  assume  (x/j  for  xe  K.  For  (x, )  e  C , 
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=  ((Ar  -/O)”"’ 

=  (:c/V^), 

and  so  <7p<j~^  =  (^.^)  e  Am^C^T)"  . 

We  are  almost  ready  to  state  the  main  theorem  of  this  chapter  which  presents 
Aut(S)  as  a  semidirect  product  of  the  four  previously  described  subgroups.  Its  proof  will 
follow  from  the  following  two  lemmas. 

Lemma  3.8.  AutiS)  =  Aut(K)"  •  Autg(S)  and  Aut(K)"  n  Autj^{S)  =  1 . 

Proof.  To  show  that  Aut^Kf  n  Autj^iS)  =  1 ,  let  or  e  Aut(K)"  n  Autj^(S) .  We 
know  ke  K  corresponds  to  the  scalar  matrix  kle  S  where  I  is  the  identity.  But, 
kl  =  (kli,...,kl„)  where  the  Ij  are  the  identity  elements  of  the  Aj .  Since  a  e  Aut(K)" , 
then  (7  =  (<T,  )  where  the  cr,-  are  automorphisms  defined  entiywise  on  the  Af.  Since 
a  e  Autj,(S) ,  then  {kI,,kl2,  .-M„)  =  kl  =  (klf  =  ((L/i)*"!  .  It 

follows  that  a  is  the  identity  on  S. 

Let  O'  e  Aut(S) .  Then  o’lc  e  Aut(C) ,  and  by  Proposition  3.7,  we  may  write 

cric  =  Py  where  p  e  AutiK)"  c  Aut(C)  and  y  e  Autg(Q .  We  extend  jS  to  an 

automorphism  of  S  in  the  obvious  manner,  and  we  denote  this  automorphism  also  by  p. 
IfxeATcCcS,  then 
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=  X 

which  shows  j8~V  e  Autj^{S) .  Thus,  <j  e  Aut{K)"  ■  Autg(S) . 

Lemma 3.9.  Suppose P has n  components  . 

(i)  Aut(K)"  normalizes  both  7nn(S)  and  ^(P). 

(ii)  PiP)  normalizes  and  if  n=  1,  then  AutiK)"  normalizes  P(P). 

Proof.  Let  j8  =  ()8,  )  e  Aut(K)" . 

(i)  Since  Inn(S)  is  a  normal  subgroup  of  Aut(S) ,  Aut(K)"  normalizes  Inn(S) . 
To  show  AutiK)"  normalizes  ^(P) ,  we  let  g*  e  ^(P)  =  { g*  e  Aut(S)  I  g: p(P)  -»  AT  * 
is  transitive  and  (ijY  =  1  for  all  (i,j)  e  p(P)  up(P) ).  Recall  that  g*  is  defined  by 
setting  (e^y*  =  (ijyeij  and  extending  linearly.  Since  p(P)  =  p(P,)u...up(P„) ,  then 
g  =  (8k)  where  :p(P^ )  — >  AT  *  is  a  transitive  function  for  P^ .  Since  the 

e  Aut(K) ,  we  have  py^:K*  ->  K*,  and  the  compositions  p(Py  AT  *  are 

transitive.  If  (i,  j)  e  p(P) ,  then  (i,  j)  e  p(Py  for  exactly  one  k,  and  we  define 

(».  7’)*  =  (Ly)**^*  * .  Clearly,  h:  p(P)  AT  *  is  transitive.  Since  (1)^*  *  =  1 ,  then 
(j,  7)*  =  1  for  all  (i,7)ep(P)up(P)  and  h*  e^(P).  Let  e^ij  denote  a  matrix  basis 
element  belonging  to  .  If  x  e  AT,  then 
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=x{i,jy’^^’^ 

=  (^«ifc,7)''  ’ 

so  that  Pg*P~^  =h*  G  0(P) . 

(ii)  Let  a  eP(P).  We  know  cr  sends  components  of  P  to  components  of  P.  For 
a  component  ,  we  let  P^^  denote  the  component  (P^)*^ .  Let  a  =  (a i^)eS  where  the 
are  in  ,  and  write  =  (a^ij) .  Then  o’jSo’"*  =  Aut{K)"  since 


((«  _,)) 

f  f 


.  fi  ^  .rr  ^  .IT  ^ 
k  i 


((“iff)) 


-a  ^ 


For  n  =  1 ,  let  j8  €  Aut(K)  and  a  gP{P).  Since  for  k^K,  =  k^e 


'.a  (T 

r  r 


=  {ke^y^^ ,  then  by  extension,  ap  =  p&.  Consequently,  ^6)8“*  =  a  e  P(P) . 
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Theorem  3.10.  Aut{S)  =  [(/n/i(5)0^(P))0  AutiK)’']<2>P(P) . 

Proof.  By  [6],  Autj^iS)  =  (Im(S)2>^iP))<dPiP) .  By  Lemma  3.8, 

Aut(K)''  n  Autj^(S)  =  1  and  Aut(S)  =  Aut(K)''  •  Aut/^(S).  Since  Aut(K)"  normalizes 
Inn(S)<2>0(P)  by  Lemma  3.9,  then 

AutiS)  =  AutiK)"  •iInn(S)<2>0(P))-P(P) 

=  [(/nn(S)0^(P))0  Aut(K)“]  ■  P(P) . 

Since  P{P)  normalizes  Aut{K)"  by  Lemma  3.9,  and  since  P(P)  normalizes 
/nn(S)0^(P),  then  P{P)  normalizes  (Inn(S)<2>^(P))Q>  AutiK)” .  Thus, 

Aut(S)  =  [(/nn(S)0^(P))0  AMr(A')"]0p(P) . 

Corollary  3.11.  If  P  is  connected,  then  Aut(S)  =  Autj^{S)<Z>  Aut{K) . 

Proof.  By  Lemma  3.8,  Aut{S)  =  Aut(K)  ■  Autj^iS)  and  Aut{K)  n  Aut^(S)  =  1 . 
By  Lemma  3.9,  Aut(K)  normalizes  Aut^{S)  =  {Inn{S)Q>^{P))<2)P{P)  which  means 
Aut{S)  =  AutK{S)<2>Aut{K) . 

Corollary  3.12.  Out{S)  =  [^(P)0  Aut{Kf]2>P{P) ;  if  P  is  connected,  then 
Out(S)  =  Outg(S)0  Aut(K) . 

Proof.  By  Lemma  3.9,  Aut(K)"  normalizes  ^P),  so  that  0{P)2)  AutiK)"  is 
defined.  Define  7i::Out{S)  P{P)  via  Inn(S) g*Pc  c .  To  show  k  is  well-defined, 
suppose  Irm(S)g*p&  =  Inn(S)h*^ .  Then  g*pd  =  ah*^  for  some  aeInn(S).  By  the 
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uniqueness  of  representation  of  the  semidirect  product,  then  g*  =h* ,  P  =  6,  and  a  =  x . 
It  is  easy  to  see  that  ;r  is  a  group  epimorphism. 

Consider  the  sequence  ^(P)0  Aut(K)"  — ^^Out{S) — ^-^P{P)  1  where  vis 

the  canonical  map.  By 

Theorem  3.10,  Aut(S)  contains  the  disjoint  subgroups  Inn(S)  and 
^(P)0  AutiKf ;  hence,  v  is  monic.  Clearly,  /m(v)  £  Kerin).  Suppose  Inn{S)g*pd 
e  Ker(K) .  Then  O'  =  1,  so  that  Inn(S)g*Pci  =  Inn(S)g*P  =  (g*P)'' .  The  sequence 
splits  since  the  monomorphism  P(P)  — ^  AutgiS)  Outg(S)  is  a  backmap  for 

7c:  Out(S)  -»  P(P) . 

If  n  =  1,  then  by  Corollary  3.1 1,  Aut(S)  =  Autg(S)<d  Aut(K) .  We  define 
n: Out(S)  — >  Aut(K)  by  Inn(S)g*dp  As  above,  the  sequence 

1  — >  Outg(S)  — >  Out(S)  — >  Aut(K)  — >  1  is  split  exact  with  the  monomorphism 


Aut(K)  — Aut(S)  Out(S)  a  backmap  for  n:  Out(S)  Aut(K) . 


CHAPTER  IV 


THE  CONNECTION  BETWEEN  OUT{I(JP))  AND  OUT(I(P)) 

Recall  that  P  =  {V  =  V(P),p(P))  is  a  finite  preordered  set  with  underlying  poset 
P  =  (V  =  V(P\p{P)) .  Also  recall  that  for  i  €  V,  [i]  =  {;  e  V\(iJ),U,i)  e  p(P)}  and 

that  V  is  a  set  of  representatives  of  these  classes.  We  make  the  associations  S  =  I{P)  and 
S  =  eSe  =  I{P)  where  ^  ^  basic  idempotent  for  S. 

leV 

Our  goal  in  the  next  chapter  is  to  solve  Problems  B  and  C.  Working  to  that  end, 
we  explore  the  connection  between  Out(S)  and  Out(eSe) .  We  have  the  maps 

X,p:Out(S)  Pic(S)  and  Xp:Out{eSe)  — >  Pic(eSe)  as  defined  in  Notation  2.2.  Recall 
that  by  Theorem  2.10,  Xp  and  e{—)e:  Pic{S)  — >  Pic(eSe)  are  group  isomorphisms  so  that 
the  diagram 

Out(S)  >Pic(S) 

Out(eSe)  -  )  Pic(eSe) 

commutes,  where  =  X p[e{—)e\X p~^ . 

The  philosophy  of  this  paper  is  that  with  a  sufficient  understanding  of  Out(eSe) 
and  the  isomorphisms  Xp  and  e(-)e ,  a  reasonable  description  of  the  elements  of  Pic(S) 
is  within  grasp  as  we  will  see  in  Chapter  V.  However,  the  description  is  particularly  nice 
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if  Xp  is  an  isomorphism  or,  equivalently,  if  is  an  isomorphism.  Since  we  would  like 
to  use  knowledge  about  the  simpler  group  Out{eSe)  to  glean  information  about  the 
structure  of  Pic{S) ,  then  the  goal  of  this  chapter  is  to  take  a  large  step  in  that  direction  by 
discovering  necessary  and  sufficient  conditions  under  which  (j)^  is  an  isomorphism. 

We  begin  with  the  connection  between  ^(P)  and  ^(P) .  Specifically,  we  address 

the  connection  between  p(P)  and  p(P)  and  the  connection  between  p(P)and  p(P). 

We  start  with  the  following  lemma. 

Lemma  4.1. 

(i)  P(P)  =  {(i,m  e  f}  =  p(P)  n\y  XV]. 

(ii)  ^(P)  =  i4(P)  n  ly  X  V] .  Moreover,  there  is  a  bijection  between  the  set  of 
components  of  A(P)  and  the  set  of  components  of  A(P)  via  Ci-^  CnA(P). 

Proof,  (i)  This  is  clear  since  P  is  a  poset  and  therefore  antisymmetric. 

(ii)  We  first  show  that  V(A(P))  =  V(AiP)  n  [V  xV]) .  Note  that  the  proofs  of 
the  inclusions  below  are  similar  if  we  use  (7,1)  instead  of  (i,j) . 

(c):  If  i  eV(A(P)) ,  then  there  exists  j  eV  such  that  (i,  j)  e  p(P)  \p(P) ,  so 
that  (1,7)  e  p(P)  \ p(P)  and  i  e  V{A(P)  n [7  xV]) . 

(3):  If  I  e  y (^(P)  n  [V  X  y  ]) ,  then  there  exists  7  g  y (A(P))  such  that 
0>  j)  ^  P(P)  \  p(P)  •  Let  m  e  y  such  that  m  e  [7'] .  Then  (i,m)  e  p(P) .  However, 

(i,/w)  €  piP) ,  for  otherwise,  i  =  me  [7] ,  which  contradicts  that  (i, 7)  €'p{P).  Thus, 

(j,m)  e  p(P)  \p(P)  and  i  e  y(.d(P)) . 
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The  edges  also  agree  since  for  i,  7  e  V , 

{1,7}  e  p{A{P))  o  (1,7)  6  p{P)  \p{P)  (or  (j,i)  e  p(P)  \p(P)) 

<=>  (iJ)  G  P(P)  \p(P)  (or  (7,1)  E  p(P)  \p(P)) 
o{j,7}Gp(^(P)n[yxV]). 

Clearly,  each  component  of  4(P)  is  contained  in  some  component  of  A(P) . 
Suppose  Cl  and  C2  are  distinct  components  of  A(P)  contained  in  some  component  C  of 
AiP) .  Take  ig  V{Cx)  c  V  and7G  V(C2)  c  V .  Since  C  is  connected,  there  exist  edges 

{i,xi},{xi,x2},...,{x*,7}  in  p(A(P)).  Let  x/  be  the  unique  element  in  VnEx,]  for 
each  l^i<k.  It  is  then  clear  that  [i,x{},{x{,X2),...,{x'^,  j]  are  edges  in 
p(A{P)  n  ly  X  y  ])  =  p(4(P))  which  implies  that7G  y(Ci).  This  contradicts  that  Ci  and 
C2  are  distinct,  thereby  showing  the  correspondence. 

Recall  that  the  definitions  of  ^(P)  and  ^(P)  depend  on  the  choice  of  spanning 
trees  for  the  components  of  P  and  P ,  respectively.  Since  we  wish  to  connect  ^(P)  and 

^(P) ,  we  make  a  connection  between  spanning  trees  for  components  of  A(P)  and 
spanning  trees  for  components  of  A(P). 

Definition.  Let  C  be  a  component  of  A(P)  with  associated  component  C  of 
4(P).  Let  T(P)  be  a  spanning  tree  for  C .  If  T^P)  is  a  spanning  tree  for  a  subgraph  G  of 
C  containing  C  such  that  T(P)  =  T(P)  n  ^(P)  and  each  edge  in  T(P)  is  incident  on  at 
least  one  vertex  in  V ,  we  say  that  T(P)  extends  T(P)  and  T(P)  Mfts  to  7(P). 


34 


Lemma  4.2.  If  T{P)  is  a  spanning  tree  for  a  component  C  of  A(P) ,  then  there 
exists  a  spanning  tree  T(P)  for  the  corresponding  component  C  of  A(P)  that  extends 
T(P)  as  in  the  above  definition. 

Proof.  We  show  that  we  can  extend  T(P)  to  such  a  spanning  tree  for  any 
subgraph  of  C  containing  C  by  inducting  on  the  number  of  vertices  in  such  a  subgraph. 

Suppose  we  have  a  subgraph  G  of  C  such  that  k  is  the  only  vertex  in  V(G)  \V(C) . 
Let  7  e  y  such  that  J  e  [^] .  Since  k&V{C) ,  then  jeV(C)  as  well.  Thus,  j  e  V(C) 
and  there  exists  an  m  g  y  such  that  {j,m}  is  in  TiP) .  So,  either  (j,m)  (or  (mj) )  is  in 
p(P)\p(P)  =  p(P)\(p(P)n[y  xf]).  Thus,  (j,m)  (or  (m,j))e  p(P)\p(P).  Since 
j  e  [A:],  then  (k,m)  (or  (m,k) )  g  p(P)  \p(P)  and  {k,m}  g  p(A(P)) .  The  graph 
r(P)u{A:,m}  formed  by  adding  the  vertex  fe  and  the  edge  {k,m)  to  T{P)  contains  no 
circuits  since  {k,m}  connects  a  vertex  in  f  to  a  vertex  not  in  y .  Hence,  T{ P)  u  {k,m] 
is  a  spanning  tree  for  G  that  extends  T(P) . 

We  now  suppose  that  we  can  extend  T(^P)  to  a  spanning  tree  for  any  subgraph  of 
C  containing  n  more  vertices  than  C  such  that  each  edge  in  the  tree  is  incident  on  at  least 
one  vertex  of  V ,  and  we  further  suppose  that  we  have  a  subgraph  G  of  C  such  that 
y(G)\y(C)  =  {vi,...,v„,v„+i}  .  By  hypothesis,  we  can  extend  P(P)  to  an  appropriate 
spanning  tree  for  the  graph  formed  by  deleting  from  G  the  vertex  v„+i  and  any  edges 
incident  on  it.  This  tree  in  turn  can  be  extended  appropriately  to  include  v^j  as 
described  in  the  induction  basis  paragraph. 


Remark.  To  connect  ^(P)  and  ^(P) ,  we  use  Lemma  4.2  to  extend  trees  for 
^(P)  to  trees  for  A(P) .  Consequently,  our  choice  of  trees  for  A(P)  depends  on  the 

trees  chosen  for  A(P) .  This,  in  turn,  determines  ^(P) .  We  impose  this  assumption 
throughout  the  rest  of  this  paper. 

Lemma  4.3.  If  the  trees  for  the  components  of  A(P)  extend  the  trees  for  the 
components  of  A(P) ,  then 

(i) P(P)  =  ^(P)np(P) 

(ii)  J(P)  =  J(P)nV 

(iii)  p(P)  =  p(P)np(P) 

Proof,  (i)  Suppose  (i,j)ep(P).  Then  (i,J)ep(P)  and  {i,;}  is  an  edge  in 
some  tree  T(P)  for  a  component  of  A(P) .  Since  {1,7}  is  also  an  edge  in  the  tree  T(P) 
which  extends  T(  P) ,  then  (i,  7)  €  p(  P)  n  p(  P) . 

Conversely,  suppose  (i,  7)  e  p(P)  n  p(P) .  Then,  {i,  7}  is  an  edge  in  some  tree 
T(P)  for  a  component  of  4(P).  Since  this  tree  extends  a  tree  r(P)  in  A(P)  and  since 
1,7  eV,  then  {i,j}  must  be  an  edge  in  r(P).  So,  (i,J)ep(P). 

(ii)  Suppose  i  e  J(P).  Then  i  is  not  a  vertex  in  any  tree  of  A(P) .  Since  ieV  , 
then  it  is  also  not  a  vertex  in  any  tree  of  A(P).  Thus,  i  e  7(  P)  n  V  . 

Conversely,  suppose  i  e  7(P)  n  f .  Then  i  is  not  in  any  tree  of  d(P).  Since  the 
trees  of  A(P)  contain  those  of  A(P) ,  then  i  is  not  in  any  tree  of  A(P)  and  i  gJ(P). 
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(iii)  By  Lemma  4.1  and  (ii), 

(ij)  €  p(P)  =  p(P)  n[7(P)  X  /(P)] 

<=>  (I,  j)  e  (p(P)  n  [V  X  V])  n  [(7(P)  n  V)  x  (7(P)  n  V)] 
a,  j)  e  (piP)  n [7(P)  X  7(P)]) n[V  xV] 

Before  stating  the  theorem  establishing  the  connection  between  ^(P)  and  ^(P) , 

we  need  the  following  lemma  which  we  also  use  in  many  of  the  remaining  proofs 
presented  in  this  paper. 

Lemma  4.4.  If  cr  e  Aut(S)  such  that  e°  =  e,  then  e(„S)e  (eSe)  as  eSe- 
bimodules. 

Proof.  We  make  e(gS)e  into  an  e5e-bimodule  with  right  multiplication  defined 

by  ete*ese  =  (ete)(ese)  =  e(tes)e  and  left  multiplication  ese*ete  =  {ese)°{ete)  =  e(s^et)e . 
Since  this  is  simply  the  action  of  S  on  restricted  to  eSe,  e(^S)e  is  a  well-defined  eSe- 
bimodule. 

We  show  that  e{^S)e  =a\gSe  eSe-bimodules  by  showing  the  identity  map 

l:e{fyS)e  (eSe)  is  an  eSe-bimodule  isomorphism.  Let  ete  e  ei^S)e ,  eseeeSe,  and 
let  •  denote  the  left  and  right  eSe-multiplication  in  (eSe) .  Then  ((ete)  *  (ese)y 
=  (ete)(ese)  =  (ete)^  •  (ese) .  Also,  ((ese)  *  (ete)^  =  (ese)°  (ete)  =  (ese)  •  (eteY .  So, 


/  is  an  e5e-bimodule  monomorphism.  Since  both  e(fyS)e  and  (eSe)  equal  eSe  as 
sets,  i  is  an  isomorphism. 
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Theorem  4.5. 

(i)  If  g:p(P)  K*  is  a  transitive  function,  then  :p(P)  — >  iiT*  is  a 

transitive  function. 

(ii)  If  *•  s  ^(P) ,  then  g'U  =  )■  €  ^(P) . 

(iii)  The  map  (-)le5e  '^{P)  0iP)  via  g*  i->  is  a  group  isomorphism 
making  the  diagram 

^(P)— ^  Aut(S)—^  Out(S)  )  Pic(S) 

i^-^'eSe  Ih  le(-)e  (4  g) 

^(P)  — Aut(eSe)  Out(eSe)  — )  Pic(eSe) 
commute  where  the  v  are  the  canonical  projections. 

Proof,  (i)  This  follows  since  p(P)  c  p(P) . 

(ii)  Suppose  g*  e  0{P) .  Then  g  is  transitive  and  {iJY  =  1  for  all  (i,j) 
e  p(P)  u  p(P) .  Since  ^(P)  c  p(P)  and  p(P)  c  p(P)  by  Lemma  4.3,  then 
JlPIu^fPICpCPjupIP).  Thus,  (t, «)*''’<'’>  =1  for  all  (i,m)£p(P)oJ(P)  and 
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Since  =  (iJYiijy  inside  K*,  then  (iJY  =  1  for  all  ie  V.  Thus,  e^*  =  e 
and  {eSeY  =  e^S^e^*  =  eS^*e .  Since  S**  =  S ,  then  (eSeY*  =  eSe  and 
g\,&Aut{eSe)  =  AumP)). 

If  eAe  =  21  ^i,Yij  ^  element  of  eSe ,  then 

(iJ)ep(P) 

(ij)ep(P) 

(iJ)ep(P) 

=  1 

(i,;)€p(P) 

=  {eAeY*'^^‘ . 

(iii)  By(ii),  (-)Ue  is  well-defined.  Since  e  AwtCeSe) ,  then  {ghY\^se 
=  {g*  °  h*)\gse  =  (8*Kse  )(^*Ue )  >  (~)Ue  a  group  homomorphism.  To  show  that  it 

is  epic,  we  let  h*  e  ^(P)  and  construct  g*  g  ^(P)  such  that  =  h*  as  follows: 

For  ij  e  V,  there  exist  i'J'  g  V  such  that  /'  g  [i]  and  j'  g  [j].  We  define 
g:piP)  -^K*  via  {ijY  =  (i'J'f.  Since  (i,j)ep(,P)  implies  (i'J')  g  p(P) ,  gis  well- 
defined.  Notice  that  (ij)^  =  (i,;)*  for  all  (iJ)  g  p(P)  and  (1,7)^  =  1  if  W  =  [/]. 

We  start  by  showing  g  is  transitive.  Let  (/,  /),  (/,  j)  e  p(P),  and  let  i',  j',  I' eV 
such  that  i'  e  [/] ,  j'  g  [y],  and  I'  g  [/] .  By  the  transitivity  of  h,  (ij)^  =  (i'J')'' 

=  (i',n\l',r)''=(UY(lJY. 
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To  show  g*  e  ^{P) ,  we  must  show  {ijY  =  1  for  all  {i,j)  e  p{P)  u  p{P) .  If 

(j.y)  e  p(P) ,  then  [i]  =  [/]  and  {i,jY  =  1 .  If  (1,7)  e  p(P) ,  then  (1,7)  g  p(P)  and  {1,7} 
is  an  edge  in  a  tree  T^P)  for  some  component  of  A{P).  By  assumption,  TiP)  extends  the 
tree  T(P)  for  the  associated  component  of  A{P)  as  described  in  Lemma  4.2.  By 

definition,  (i,  jY  =  (i', 7O*  where  i',  j' eV  ,  i' g  [i] ,  and  7' g  [7] .  Since, by 

construction,  each  edge  in  T{P)  is  incident  on  at  least  one  vertex  in  V ,  we  must  consider 
the  following  cases: 

Case  1:  If  1,7  g  V ,  then  {1,7}  is  an  edge  in  r(P) ,  (1,7)  g  ^(P)  ,  and  {i,jY 
=  ii,it  =  l. 

Case  2:  Suppose  i  G  V  and  7  g  V  .  The  proof  is  similar  if  we  suppose  i&V  and 
7  G  V .  By  the  construction  of  T{P),  we  know  {1,7}  was  added  to  T(P)  to  “graft  in”  the 
vertex  i  and  is  an  edge  in  T(P)  .  Since  (1,7)  g  p(P),  then  {i\j)  g  p(P)  so  that 
(/',7)  G ^(P).  Hence,  {iJY  =  =  1  • 

Since  (i,  jY  =  (i,  jf  for  all  (1, 7)  g  p(P) ,  then  clearly  g*\^se  =  h*  and  is 
suijective. 

By  [6,  Theorem  C],  Aut(S)  contains  the  disjoint  subgroups  ^P)  and  Im(S)\  hence, 
the  top  row  of  diagram  (4.6)  is  monic.  Since  the  bottom  row  is  similarly  monic  and  since 
e(-)e  is  monic,  then  we  will  have  shown  is  injective  once  we  show  the  large 

rectangle  commutes.  However,  this  will  also  show  the  diagram  commutes  since  the  right 
square  commutes  by  definition. 
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The  image  inside  Pic(S)  of  g*  e0(P)  under  the  composition  of  the  top  row  is 
[g*S].  After  applying  e(-)e,  we  have  the  element  [e(^*5)e]  in Pic(eSe).  By  part  (ii), 

e**  =  e.  Hence,  (eSe)  as  e5e-bimodules by  Lemma 4.4.  The  diagram 

commutes  since  [^  ♦,  ^  (eSe)]  is  the  image  of  in  Pic(eSe)  under  the  composition  of 

the  bottom  row. 

We  now  turn  our  attention  to  connecting  P(P)  and  P(P) . 

Definition.  Define  (=); AMr(P)  Aut(P)  via  cr  i->  cr  where,  for  ieV  ,  is 

the  unique  element  in  7  n  [i'^] .  We  show  that  a  e  Aut(P)  below. 

Lenuna  4.7.  Let  <j  e  Aut{P) . 

(i)  or  e  Aut{P) . 

(ii)  (-)  is  a  group  homomorphism  with  kernel  L.  Recall  that  L  is  the  set 

{(T  e  Aut(P)\([j])*^  =  [j]  for  eachj  e  V} ;  i.e.,  L  consists  of  those  <7  leaving  each  class 
invariant. 

Proof,  (i)  We  must  show  or  e  5^  and  €  p(P)  whenever  (i,;)  ep(P). 

We  first  show  or  is  a  bijection  of  V . 

Suppose  ij  e  V  such  that  =  f.  Then  [i^]  =  [f] ,  so  that  [{]  =  [/].  Since 
hj^V  ,  which  is  a  set  of  equivalence  class  representatives,  then  i  =  j  and  or  is  injective. 


41 


Let  j  eV .  Since  cr  e  Aut(P) ,  there  exists  ke  V  such  that  =  j.  Let  i  e  V  such  that 

i  e  [k] .  Then  [i*^]  =  =  [j] ,  =  j ,  and  cr  is  a  bijection. 

For  i,j  &V  ,i°  e  [i°]  implies  that  ,i°^)  e  p(P),  and  7®  €  [y*^] 

implies  that  yj^)  e  p(P) .  Thus,  by  transitivity, 

(i,7)ep(P)<=>(i,7)ep(P) 

o(r,r)€p(P) 

«(i®,/)ep(P) 

<^0-®,/)ep(P). 

(ii)  Let  <T,T  €  Aut(P) .  Then  =  m  where  meV  n  [i*^] .  On  the  other  hand, 
f  -  j  where  j  eV  n  [i*^] ,  which  implies  that  f  =k  where  Jk  e  V  n  [/].  Since 

[^]  =  if]  =  =  [m]  and  k,m  €  V  ,  then  k  =  m.  So,  =m  =  k  =  f^,  and  (==)  is  a 

group  homomorphism. 

Finally,  we  have 

a  6  Ker{=^)  «=»  cr  =  1  in  Aut{P) 
o  f  =  i  for  all  i  e  y 
[i°  ]  =  [i]  for  all  I  €  y 
^  [*^]  =  [*]  for  all  j  €  y 


<=>aeL. 
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Theorem  4.8.  Let  the  representatives  comprising  V  be  chosen  such  that  i  €  V 
implies  i<j  as  integers  for  all  je  [i]. 

A 

(i)  (-)  induces  a  monomorphism  (-^se-PiP)  ->  P(P)  via  a  ^  • 

(ii)  The  group  homomorphism  ^5  is  given  by 

{Inn{S)g*''^a)^^  =  InniS){g*Pa\se  =  JnniS){g*lse  )iKse)^ 
for  g*  e  ^(P) ,  P  e  AutiK)'* ,  and  0  e  PiP) . 

Proof,  (i)  Suppose  c  ep(P) .  Because  of  the  way  we  chose  the  elements  in  V , 
cripr  €  Aut(P)  so  that  a\^  =  d.  Hence,  a  fixes  e  and  e  Aut(eSe) .  For  an  element 


eAe  =  ^  a^  jC^j  of  eSe , 

(i,j)ep(.P) 

A 

(eAef=  X  _  ff)  = 


X  (^i,Mc^)  =  ieAef, 
ii,j)ep(P)  J 


SO  that  dlgjg  =  a . 

A 

Since  GT\gSe  =  ^Ue  fo*"  T  G  ?>(P) ,  we  have  a  group  homomorphism. 

A  A 

If  cr  =  T ,  then  cr  =  f  since  (-):Aut(P)  — >  Aut(S)  is  monic.  Since  g,t  eP(P),  they 
are  completely  determined  by  cr  and  f ,  respectively.  Thus,  cr  =  t  and  d  =  r . 

(ii)  Since  P  also  has  n  components,  Aut(K)"  embeds  inside  Aut(S) .  We 
abuse  notation  slightly  and  identify  Aut(K)''  as  residing  in  both  Aut(S)  and  Aut(S) . 

Since  p  e  Aut(IC)”  fixes  e,  it  leaves  eSe  invariant.  In  particular, 
p\gse  ^  Aut(eSe) .  Since  p  merely  acts  on  the  entries  of  the  matrices  of  S  and  eSe,  then 
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p\gSg  e  Aut{K)''  as  contained  in  Aut{eSe) .  It  is  easy  to  verify  that  the  restriction  map 
induces  a  group  isomorphism  between  Aut{Kf  c  S  and  Aut^K)"  c  Aut(eSe) . 

By  Corollary  3.12,  Out(S)  =  [^(P)0  Aut(K)"]0p(P) .  Furthermore,  arbitrary 
elements  in  Out{S)  are  uniquely  of  the  form  Inn{S)gpd  where  g*  €  0{P) , 

P  e  Aut{K)" ,  and  a  e  P(P) .  By  (i),  =  e.  Since  =e  and  since  e^*  =ehy 

Theorem  4.5,  then  (eSe)  as  eSe-bimodules  by  Lemma  4.4.  Since 

g'\.s.,hs,^Aut(eSe).ttKa  =  (s‘U )(?U X^U ) •  By(i),  d\^  =  S. 

Thus, 

<.Inn(,S)s'pdp  = 

=  Inn(eSeXg*pa)\gSe 

A 

=  Inn{S)(g*\gSe  XAse  • 

We  are  about  to  accomplish  the  stated  goal  for  this  chapter;  that  is,  we  will  list 
necessary  and  sufficient  conditions  under  which  ^5  is  an  isomorphism.  To  do  so,  we 
need  one  more  definition. 

Definition.  Following  Bolla  [5],  we  say  S  has  the  Aut-Pic  Dronertv  if 


A p\  Out(S)  — >  Pic(S)  is  an  isomorphism. 
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Corollary  4.9.  The  following  statements  are  equivalent. 

(i)  The  group  monomorphism  (pgiOutiS)  Out(S)  is  an  isomorphism. 

(ii)  The  group  monomorphism  P(P)  is  an  isomorphism. 

(iii)  The  group  homomorphism  (-):Aut(P)  Aut(P)  is  surjective. 

(iv)  S  has  the  Aut-Pic  property. 

Proof.  (i)<=»(ii)  Consider  the  following  diagram  where  the  rows  are  as  in 
Corollary  3.12. 

1  — ^  ^(P)0  Auti^ICy'  — >  Out^S)  — >  P(^P')  — >  1 

1  ^  ^(P)0  Aut(K)''  OutiS)  P(P)  -4  1 

For  e  ^(F)0  AutfXr .  (g%,%)l^  =  {g’h^  since 

g*P\eSe  s  Aut(eSe) .  Hence,  the  leftmost  vertical  map  (— )Ue  is  a  group  homomorphism. 
Since  (-)l^5e  ’^(P)  ^(.P)  is  an  isomorphism  by  Theorem  4.5,  we  have  an 

isomorphism. 

By  Theorem  4.8,  both  the  left  and  right  squares  clearly  commute.  Hence,  the 
entire  diagram  commutes. 

If  is  siujective,  then  'P(P)  Pih  is  surjective  by  the  commutativity 
of  the  right  square.  Surjectivity  of  (-^^e  ‘•P(P)->  P(P)  implies  surjectivity  of  0^  since 
the  leftmost  (-)le5e  is  an  isomorphism. 
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(ii) =>(iii)  Take  a  e  Aut(P) .  Then  a  e  P{P)  so  that  there  exists  a  e  P{P)  such 

A 

that  o  =  G\gSe  =  a •  Since  (-):Aut(P)  ->  AutiS)  is  monic,  then  a  =  a. 

(iii) =>(ii)  Take  a  e  Pi?) .  Then  a  e  Aut{P)  so  that  there  exists  P  e  Aut(P) 

such  that  P  =  a .  By  Proposition  3.3,  =  tct  for  some  t  e  L  and  some  <7  e  Aut(P) 

A 

such  that  a  e  P{P) .  Since  L  =  Ker(-) ,  then  a  =  P  =  Td  =  a  and  =  o  =  a. 


(i)«=>(iv)  This  is  trivial. 


CHAPTER  V 


THE  SOLUTION  TO  PROBLEMS  B  AND  C 

Recall  that  P  =  (V  =  V{P),p{P))  is  a  finite  preordered  set  with  underlying  poset 
P  =  (y  =ViP),piP)).  Recall  that  for  I  e  V,  [i]  =  {j piP)]  •  We 
suppose  is  the  set  of  minimal  representatives  of  these  classes  (as  integers) 

since  we  wish  to  apply  Theorem  4.8.  Also  recall  that  we  make  the  associations  S  =  I(P) 
and  S  =  eSe  =  I{P)  where  e  =  is  a  basic  idempotent  for  S. 

leV 

Since  our  first  goal  is  to  explicitly  describe  the  elements  of  Pic(S),  we  revisit  the 
following  commutative  diagram  from  Theorem  2.10  where  0^  =  . 

Out(S)  P  >Pic(S) 

OutieSe)  )  PicieSe) 

By  Lemma  2.3,  if  X  is  an  invertible  5-bimodule  such  that  either  5  X  5  or 
Xs=Ss,  then  there  exists  <p  eAut(S)  such  that  X=^5  as  5-bimodules.  If  this  is  the  case 
for  each  invertible  5-bimodule,  then  A  p  is  an  isomorphism,  which  makes  0^  an 
isomorphism.  Since  we  are  assuming  that  we  have  a  sufficient  understanding  of 
OutieSe) ,  then,  in  this  case,  a  nice  description  of  PiciS)  is  easUy  within  grasp  as  we  see 


next. 
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Suppose  Ap  and  are  isomorphisms.  Then  if  [X]e  Pic(5),  there  exists 
$  e  Aut(S)  such  that  XsgS .  However,  9  can  be  chosen  as  a  lifting  of  an  automorphism 

of  S  .  We  know  from  Corollary  3.12  that  each  element  in  Out(S)  is  uniquely  of  the 
form  Inn(S)g*Pa  for  some  g*  e  ^(P) ,  P  g  Aut(K)" ,  and  &  g  P(P)  .  Since  0^  is 
epic,  then  by  Theorem  4.8,  Inn{S)g*pd  =  (Inn(S)glPiai)^^  where  gi  e^(P)  such 
that  =  g*,  jS,  G  Aut{KY  c  Aut{S)  such  that  =  ^ ,  and  CTi  g  P{P)  such  that 

^iKse  -  (^1)  =  ^  •  Since  0c"*A p  is  an  isomorphism,  [  *.  .  S]  =  {Im(S)g*Ba)^^ 

G  Pic(S) .  Hence,  if  we  understand  the  structure  of  the  elements  of  Out(S) ,  then  since 

we  know  how  to  form  the  image  under  <l>f^  of  these  elements,  we  can  construct  a 
representative  of  each  element  in  Pic{S). 

However,  not  all  elements  in  Pic{S)  are  necessarily  of  the  form  for  some  q> 

G  Aut(S) .  In  fact,  is  an  isomorphism  if  and  only  if  (-):Aut(P)  Aut(P)  is 

suijective  by  Corollary  4.9.  Hence,  describing  the  elements  of  Pic(5)  is  interesting  when 
is  not  suijective.  However,  since  Ap(e(-)e)“*  is  an  isomorphism,  there  is  still  hope 

to  characterize  Pic(5)  based  upon  the  structure  of  elements  in  Out(S) . 

Definition  5.1.  For  c  g  Aut(P) ,  we  set 

PCo")  =  { (i,  j)Kii'y ,  j)  e  p(P)  where  i'  g  V  such  that  /  g  [i']  } . 
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We  define  Z(c7)  to  be  the  subset  of  the  I  v|  x  |  v|  matrix  ring  over  K  such  that  z  e  Z(<t) 
if  and  only  if  Zij  =  0  provided  (i,  j)  i  p(cr) .  We  call  Z(o’)  the  5f-bimodule  induced  bv 
p(cr)  or  the  incidence  5-bimodule  induced  bv  or.  We  justify  this  name  below. 

Lemma  5.2.  Let  <t  e  Aut(P) . 

(i)  Z((t)  is  an  S'-bimodule. 

(ii)  Z((T)5  where  for  l<i<r,  h,  =  [(v,)*""’]. 

Proof,  (i)  To  show  Z(a)  is  a  left  S-module  we  need  only  show  sz  e  Z(ct)  for  all 
z  e  Z((7)  and  se  S.  Let  z  e  Z(a) .  By  linearity,  we  may  consider  only  the  in  5  such 
that  {k,  1)  e  p(P) .  To  show  e  Z(tT) ,  it  suffices  to  show  that  for  i,j  €  V, 

^  0  implies  (ij)  e  p(t7) .  However,  (e^iz)ij  -  0  unless  i  =  k.  So,  we  may 
suppose  i  =  k.  Then,  (e,iz)ij  =  =(e,i)^jZij  =  Zij .  If  Zij  ^0,then 

meV 

(/,  j)  e  p(o-)  and  ((I'y ,  j)  e  p(P)  where  I' eV  such  that  /  e  [/'] .  Since  e, ,  =  ,  e  S , 

then  O',  Z)  e  p(P) ,  so  that  ((0^,(1')^)  e  P(P)  where  i'  e  V  such  that  i  e  [i'] .  By 
transitivity,  ((/')'",  j)  €  p(P) .  Hence,  (ij)  e  p(a) ,  and  Z((t)  is  a  left  S-module.  Z(<t) 
is  similarly  a  right  S-module.  Since  S  and  Z(cr)  are  subsets  of  M„(K)  where  n  =  IVCP)! , 
the  multiplication  is  associative  and  Z{a)  is  an  S-bimodule. 

(ii)  For  I  e  [(v  0*^  ] ,  e.  (Z(cr))  =  e  _j  S  =  e  S  by  the  definition  of  Z(cr) . 
So,  there  are  bj  =  [(v^)*^  *]  copies  of  e^.S  in  Z(<j) . 
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We  next  show  that  Z(a)  e  Pic(^S)  and  e(Z((j))e  (eSe)  as  e5e-bimodules. 

This  will  allow  us  to  identify  e  Pic(S)  as  [  *-  Z(a)]  where 

siPi 

gi*  G  ^(P)  extends  g*  and  €  Aut{Kf  £  Aut(S)  is  the  obvious  extension  of  fi. 


Lemma  5.3.  Let  cr  e  Aut{P) . 
(i)  Zi<y)ePic(S). 


(ii)  e(Z(a))e  (eSe)  as  e5e-bimodules. 


Proof.  Recall  that  by  Lemma  5.2,  Z(<t)^  =  where  for 


(i)  Z{a)s  is  a  finite  sum  of  finitely-generated,  projective  right  5-modules; 
therefore,  Z((T)^  is  a  finitely-generated,  projective  right  5-module.  Since  each  >  1 , 

Z((T)  g  is  easily  seen  to  be  a  generator  for  mod-S. 

Since  Pic{S)  =  { [  ^  Z^  ]l  Z^  is  a  progenerator  for  mod-S  and  End(Zs )  =  5  as 
rings},  it  remains  to  show  End{Z{a)s)  =  5 .  We  again  rely  on  our  basic  set  of 
idempotents  {e^,...,g,^}.  Since  as  right  5-modules, 

then  writing  our  maps  on  the  left  (opposite  the  scalars),  End{Zia)s)  =  (/i,  j)  where 

hi  j=Hom((e^jS)^‘’^\(e^.S)^'^^).  But,  is  isomorphic  to  the 

bi  X  bj  matrix  ring  over  Hom(e^.  5,  e^.  5) ,  which  in  turn  is  isomorphic  to  e^.  Se^.  as 

abelian  groups.  Consequently,  Hom{{e^.  ,  {e^. 5)^^^ )  =  (e,.  Se^. ) ,  and 
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EndiZ((j)s)  = 

^  ^bixbi 

^b2yb[  ) 

^b[ybt 

^bt-xb,  ; 

Throughout  the  rest  of  the  proof,  we  associate  End{Z{a)s)  with  the  above 
matrix  ring  where  the  ring  multiplication  is  standard  matrix  multiplication.  Since 
a  €  Aut(P) ,  then  by  the  definition  of  the  ,  \/\  =  b^+.-.+b, . 

We  will  be  done  if  we  can  show  that  End{Z{c)s)  is  a  structure  matrix  ring  for  P 
over  K  since  it  will  then  be  isomorphic  to  I{P)  =  S .  We  have  that  e^.Se^.  =K  ox 

e^.  Se^.  =  0  for  each  i,  j  eV .  To  show  we  have  a  structure  matrix  ring,  we  label  the 

vertices  in  V  v|,vf  such  that  for  each  l<i<t,vj  =  v,- 

and  for  each  l<k<  |[v,  ]| ,  vf  e  [vj .  Since  (T"‘  e  Aut(P) ,  it  induces  a  permutation  on 

V  =  {vj , . . . ,  V, }  which  can  be  viewed  as  a  permutation  on  {1, . . . ,  r } .  We  therefore  identify 

V  _i  with  (v,)*^  for  each/.  We  index  the  rows  and  colunms  of  End(Z(a)s)  with  the 

vertices  in  the  following  order:  .  ,v^  ,...,v^_,  ,v^  _i  ,...,v^_,  ,...,v*  ,...,v*'  ,  . 

1<T  1(T  i 

To  complete  the  proof  that  End{Z{q)s)  is  a  structure  matrix  ring  for  P  over  K,  it 
suffices  to  show  that  if  a  e  End{Z{o)s)  and  a  ^  ,  ?£  0 ,  then  (v*  ,  v'  , )  e  . 

V  1  ,v*  -  a  ^  .a  ^  ^  ' 

/>-'  f-'  •  ' 

V  ,1  “  “  “"-zero  entry  in  (e,.Se,j  ) ,  then  (v,  ,vp  e  p(i>) .  This 

.<r-l 

implies  that  (v  _i ,  v  _i )  e  p(P)  which  in  turn  implies  that  (v*  _i ,  v'  _i )  €  p(P) . 

.O’ 
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(ii)  For  keV  ,  S  as  right  5-modules  by  the  definition  of  Z(cr) . 

Thus,  for  (a,.j)  =  X  ^  e(Z(a))e ,  we  can  define  (a,^)'  =  (eSe) . 

fc,/6V  ’  k,leV  ’  ^  ^ 

We  define  the  map  (-)':e(Z((7))e^^(e5e)  via  (a,  j)  i->  (a,  j)' .  We  clearly  have  an 
additive  group  isomorphism  since  G  e  Aut(P) .  We  examine  its  action  on  the  elements 
of  the  form  ac/^i  where  ae  K  and  k,leV  to  show  it  is  a  bimodule  homomorphism.  Let 
s  e  eSe  so  that  s  ■  ae^  ^  ^  i  and 

leV 

ieV 


=  I 


.O’ 


ae^i  by  substituting 


^foTi 


eV 


=  X  -1  1  since  cr  is  a  bijection  on  V 

ieV  ^  ,k 


ieV  *’* 

=  (/)(ac^^P 

=  s»{ae  a  )  where  •  is  the  left  eSe- 

Jt  / 

multiplication  in  ^(eSe) 

= -y*  (««*/)'• 

Since  5=  ,  then  •  s)'  =  J^as^e  „ .  =  (ae  )s  =  {ae^iYs. 

jeV7  ;eV  *  ‘ 
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Lemma  5.4.  Let  5  be  a  ring,  6  e  Aut{S),  and  Z  be  an  invertible  5-bimodule.  Then 
0S®X=gX  as  5-bimodules. 

Proof.  The  map  gS®  X-^gX  via  t®x\->tx  is  clearly  an  5-bimodule 
isomorphism. 

Deflnition  5.5.  Let  Inn{S)(p  &  Out{S) .  By  Theorem  3.10,  q)  =  ag*P&  for  some 
a  G  Inn(S) ,  g*  g  ^(P)  ,  p  g  Aut(K)" ,  and  g  P(P)  .  As  in  Chapter  IV,  there  is 
g*  G  ^(P)  such  that  =  g*  and  Pi  e  Aut(K)"  c  Aut(S)  such  that  =  ^ .  We 
define  Z(q>)  =  Z((T)  where  Z(<7)  is  as  in  Definition  5.1.  If  Inn(S)ag*P& 

=  Inn{S)'}h*M ,  there  exists  a'  g  /nn(5)  such  that  a'ag*pd  =  .  By  uniqueness  of 

factorization  of  the  semidirect  product,  we  have  g*  =  h* ,  P  =  5,  and  d  =  f ,  which 
shows  Z{(p)  is  well-defined. 

Notice  that  by  Lemma  5.4,  Lemma  4.4,  and  Lemma  5.3,  we  have  [eZ(<p)e] 

=  Z(a))e]  =  5)e] ®  [eZ((j)e]  =  (e5e)] (8)  [^(eSe)]  =  [^{eSe)] .  Also 

observe  that  since  e(-)e  is  a  group  isomorphism,  [X]  =  [T]  in  Pic(5)  if  and  only  if 
[eXe]  =  [eYe]  in  Pic(S) .  Our  structure  theorem  for  elements  of  Pjc(5)  appears  next. 


Theorem  5.6.  Let  [X]  e  Pic(S) . 


(i)  X  =  Z(<p)  for  some  Inn(S)(p  e  Out(S) . 

(ii)  If  X  5  for  some  |  e  Aut(S) ,  then  =  X  =  )  for  some 

9  e  Aut(S) . 

(iii)  The  arithmetic  in  Pic(S)  is  defined  by  [Z((p)]  <B>  [Z(x)]  =  [Z((px)] ;  that  is, 

Zi((»®Zix)  =  Zin)- 

Proof,  (i)  Since  [eXe]  e  Pic(S) ,  there  exists  (p  e  Aut(S)  such  that  [eXe] 

=  (Inn(S)<p)  ^  =  [q,(eSe)]  =  [eZ(^)e] ,  which  completes  the  proof  by  the  above 
observations. 

(ii)  Suppose  X  S  for  some  ^eAut(S).  By  Theorem  3. 10,  ^  =  ag*Pa  for 
some  a  g  Inn(S) ,  g*  g^(P),  fie  Aut{Kf ,  and  O'  g  P(P)  .  Letting  9  =  g*pd ,  then 
[X]  =  [| S]  =  (/nn(S)l)^^  =  {Inn{S)9)^P  =  [^S] .  Since  Xp{e{-)e)  =  (^Xp ,  then, 

[eXe]  =  [e{eS)e] 

=  {Inn{S)9)'^P 

-  {Inn{S)9\gSe  t)y  Theorem  4.8 

=  U\eSe^eSe)] 

=  [eZ(9ls,)e] 

so  that  X  =  Z(9\gse )  as  5-bimodules  by  the  observations  preceding  this  theorem. 
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(iii)  This  is  clear  since 

[eiZicp)  0  Z(x))e]  =  [eZ((p)e]  0  [eZ(x)e] 

=  [^(eSe)m^(eSe)] 

=  [<px(eSe)] 

=  [eZ((px)e]. 

This  completes  the  solution  of  Problem  B.  We  now  pursue  the  solution  to 
Problem  C  which  we  now  restate. 

Problem  C.  Determine  necessary  and  sufficient  conditions  so  that  Out(S)  is 

naturally  invariant  for  the  Morita  equivalence  class  of  S  (relative  to  the  collection 

of  incidence  AT-algebras). 

Let  P  denote  the  set  of  finite  preordered  sets.  We  define  an  equivalence  relation 
~  on  P  via  P' «  P"  if  and  only  if  P'  =  P"  where  P'  and  P"  are  the  underlying  posets 
of  P'  and  P",  respectively.  For  each  P'  eP,  let  [P']  be  the  equivalence  class  of  P' . 

Lemma  5.7.  Let  Pj,  P2  e  ^ ;  let  5i  =  /(Pi)  and  52  =  /(P2) ;  and  let  5)  and  §2  be 
the  basic  rings  for  5i  and  S2 ,  respectively.  The  following  are  equivalent: 

(i)  [Pi]  =  [P2] 

(ii)  5i  =  S2 


(iii)  5i  and  S2  are  Morita  equivalent. 
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Proof.  Throughout  this  proof,  we  let  e^j  and  f^i  denote  the  standard  matrix 
basis  elements  for  i,j  e  Vy  and  k,leV2.  We  let  e,.  denote  e,  ,-  and  denote  By 
Lenmia2.9,  e=  and  f  =  are  basic  idempotents  for  Si  and  Sj,  respectively. 

jeVj  keV2 

Hence,  we  may  assume  that  =  e5je  and  Sj  =  ^^2/  • 

(i) =>(ii)  Suppose  [PJ  =  [P2]  >  so  that  Pj  =  Pj  for  some  <t.  Thus,  /  =  X/<t  » 

leVi  ' 

the  map  X  jf  a  a  is  easily  seen  to  be  a  ring  isomorphism 

(ij)6p(^)  ’  (iJ)ep(Pi)  ’  '  J 

between  Si  and  5^2  • 

(ii) =>(i)  This  is  [22,  Theorem  1]. 

(ii)<=»(iii)  This  is  [2,  Proposition  27.14]. 

Since  Morita  equivalence  determines  an  equivalence  relation  on  the  collection  of 
incidence  algebras  over  K,  we  determine  necessary  and  sufficient  conditions  on  P  so  that 
the  equivalence  class  of  S  has  the  property  that  Out{S)  is  a  natural  invariant. 

Specifically,  suppose  S  and  S'  are  Morita  equivalent  via  the  functors 

~®s Qs' ■  Mod  —  5  — >  Mod  —  S'  and  g>Qg®—'.S  —  Mod  S'  —  Mod .  We  say  that 

Out(S)  and  Out(S')  are  naturally  isomorphic  if  the  functor 

s'Qs  ®  -^sQs'- Pic(S)  — >  Pic(S')  restricts  to  a  group  isomorphism 

Q®  —  (S>  Q'\o„,^s)  •  Out(S)  — >  Out(S')  where  we  identify  Out(S)  with  its  image  in 

Pic(S)  under  Xp.  That  is,  Out(S)  is  naturally  isomorphic  to  Out(S')  if  and  only  if  the 

vertical  maps  in  the  following  commutative  diagram 


OutiS)  >Pic(S) 

^Xp(Q!8-®Q)Xp,-\ 

Out(S')  >PiciS') 

are  isomorphisms.  Note  that  this  definition  depends  on  our  choice  of  functors. 

Let  [5]  denote  the  Morita  equivalence  class  of  S.  We  say  Out(S)  is  a  natural 
invariant  for  [5]  if  Out(S)  and  Out(S')  are  naturally  isomorphic  for  all 
S'  =  I(P')e[S]. 

Recall  that  we  say  S  has  the  Aut-Pic  property  if  Xp:Out{S)  ->  Pic(S)  is  an 
isomorphism. 

Lenuna  5.8.  The  following  statements  are  equivalent. 

(i)  (pg  is  an  isomorphism. 

(ii)  (-):Aut(P)  — >  Aut(P)  is  suijective. 

(iii)  S  has  the  Aut-Pic  property. 

(iv)  Out(S)  and  Out(S)  are  naturally  isomorphic. 

Proof.  (i)o(ii)<=>(iii)  This  is  Corollary  4.9. 

(i)=>(iv)  This  is  clear  since  the  isomorphism  e(-)e:  Pic(S)  -»  Pic(eSe)  in  the 
commutative  diagram 

Out{S)  — >Pic(S) 

i^S  lei-)e 

Out{eSe)  — )  Pic{eSe) 


is  really  the  functor  0  -  ®  as  in  Lemma  2.6  and  since  =  X p[e{-)e\X . 
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(iv)=>(iii)  Since  Out(S)  and  Out(S)  are  naturally  isomorphic,  then  A ^  is  an 
isomorphism  if  and  only  if  is  as  well.  But,  A^  is  an  isomorphism  by  Theorem  2.10. 

We  close  this  paper  with  our  solution  to  Problem  C. 

Theorem  5.9.  The  following  statements  are  equivalent. 

(i)  Out(S)  is  a  natural  invariant  for  [5]. 

(ii)  Aut(P)  =  l. 

(iii)  Every  element  in  [S]  has  the  Aut-Pic  property. 

Proof.  We  first  note  that  Lemma  5.7  permits  us  to  assume  that  P  is  the 
underlying  poset  of  P'  for  any  S' =  I iP')e  [S]  by  relabeling  vertices  if  necessary. 

(i)=>(ii)  For  S'  =  /(P')  €  [5] ,  we  know  that  S'  e  [S] ,  and  so  Out{S)  and 
Out{S')  are  naturally  isomorphic  as  are  Out(S)  and  Out[S') .  Since  the  composition  of 
functors  is  again  a  functor,  then  Out(S')  and  Out(S')  are  naturally  isomorphic.  Thus, 
by  Lemma  5.8,  (-):Aut(P')  Aut(P)  is  surjective  for  every  S'  e  [S]. 

By  contradiction,  assume  there  exists  1  cr  e  Aut(P) .  Then  there  exist  x,yeV 
such  that  x^y  and  x^  =  y.  We  show  there  is  a  preordered  set  P'  e  [P]  for  which  (7  is 
not  in  the  image  of  (-):Aut{P')  Aut(P) .  Let  z  be  a  symbol  not  in  V ,  let 
V'  =  V  tj  [z] ,  and  let  p(P')  be  the  transitive  closure  of  p(P)  u  {(z,z),(z,x),(x,z)} . 

Since  P  is  reflexive,  so  is  P' .  P'  is  preordered  since  it  is  transitive  by  definition.  Since 
[x]  =  {x,  z}  and  since  for  /  e  V  such  that  i  i  [x]  we  have  [/]  =  {i},  then  P  is  the 
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underlying  poset  of  P' .  Since  |[x]|  =2^1  =  [[y]! ,  there  is  no  0  e  Aut(P')  such  that 
6  =  0,  contradicting  the  suijectivity  of  (=):  Aut(P')  Aut(P) .  Thus,  Aut{P)  =  1 . 

(ii) =>(iii)  If  Aut{P)  =  \,  then  for  any  P'€[P],  {-):  Aut{P') Aut{P)  is 
surjective.  By  Lemma  5.8,  then  each  S'  =  I{P')  €  [5]  has  the  Aut-Pic  property. 

(iii) =»(i)  If  Xp>:Out(S')  ->  Pic(S')  is  an  isomorphism  for  all  S'  =  I(P')  e  [S] , 
then  Out(S)  is  clearly  a  natural  invariant  for  [S]. 


Example.  Let  P  be  the  preordered  set  such  that  V(P)  =  {v,,  V2,V3}  and  p(P) 
=  { (Vi ,  V, ),  (Vi ,  V2 ),  (Vi ,  V3 ),  (V2 ,  Vi ),  (V2 ,  V2 ),  ( V2 ,  V3 ),  (V3 ,  V3 ) } .  Sincc  P  is  such  that 
V(P)={vj,V3}  and  p(P)  =  {(vj,Vj),(vi,V3),(v3,V3)} ,  then  Aut(P)  is  clearly  trivial. 
Consequently,  the  incidence  algebra 


5  = 


K  K 
K  K  K 
^0  0  K 


J 


for  the  preordered  set  P  has  the  Aut-Pic  property  and  Out{S)  is  a  natural  invariant  for  the 
Morita  equivalence  class  [5]. 

On  the  other  hand,  the  incidence  algebra 


S  = 


K  0^ 
K  K  0 
^0  0  Kj 


does  not  have  the  Aut-Pic  property  as  shown  in  [17].  This  holds  since  Aut(P)  =  Z2 . 
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